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1.  INTROVUCTICtl  AND  MAIN  RESULTS 


A  randan  measure  £  defined  on  the  product  of  two  diffuse  Polish  measure  spaces 
(X,X)  and  (Y,p)  is  said  to  be  separately  exchangeable,  if  its  distribution  is 
invariant  under  arbitrary  measure  preserving  transformations  of  X  and  Y,  i.e. 
if  $h-1  -  $  for  any  measurable  mapping  h  of  the  form  h(x,y)=f  (x)g(y) ,  with  Af_1=  X 
and  pg  =p.  If  (X,A)  =  (Y ,ji) ,  and  if  the  stated  invariance  is  only  required  to  hold 
for  functions  of  the  form  h(x,y)=f  (x)  f  (y)  with  Af_1=A  ,  we  shall  say  instead 
that  £  is  jointly  exchangeable.  Of  these  two  notions,  separate  exchangeability 
is  clearly  the  strongest .  An  even  stronger  condition  is  that  of  ccnplete 
exchangeability ,  where  fh  1  =  £  is  required  for  any  measurable  h  with  (^xp)h  1 

■C)  The  rain  purpose  of  -  the  present— paper  is  to  derive  de  Finetti-type _ \  I 

representations  of  arbitrary  separately  or  jointly  exchange^Je-  r andcn  measures  j£ . 
By  this  is  meant  representations  of  the  distributions  of  £  as  unique  mixtures 
(convex  oarbinaticns)  of  so  called  extreme  exchangeable  distributions.  The 


sd  extreme 

ay*  - 


existence  of  such  integral  representations  is  essentially  a  consequence  of  fche^ — 
ral  theory, (cf.  Maitra(15) ,  Dynkin(3) ,  and  Section  12  in  Aldous(2)) ,  so 


■ “  <"o  tki. 

■oujp  main  point  is  to  describe  the  extreme  measures  explicitly. 

Through  suitable  Borel  isomorphisms  firm  the  two  spaces,  one  may  easily 
reduce  the  problem  to  the  special  case  v.hen  X  and  Y  are  real  intervals,  equipped 
with  corresponding  restrictions  and  t  of  Lebesgue  measure  (henceforth  always 

/  .  .  L  j  •  * 


are 


i  a.rtixL®' 

denoted  by  . ^Depending  on  whether  x  and  Y  are  finite  or  infinite,  there 
essentially  only  five  different  cases  to  examine,  namely  those  of  separate 
exchangeability  bn  {0,lj  ,  R+*tO,l]  or  R*,  and  of  joint  exchangeability  on 
[0,lj2  or  P2.  The  general  representations  in  these  five  fundamental  cases  will 
be  given  in  our  rain  Theorems  1-5,  stated  later  in  this  section. 

The  corresponding  one-dimensional  case  has  been  studied  extensively  in 
Kallenberg^'^ ,  and  the  one-dimensional  representation  theorems  will  in  fact 
play  a  basic  role  in  the  present  paper.  Those  results  will  be  presented  in 

l&H  kjar  £t<jo<Li(  'hftri  V a.n nobles r\ 
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Section  3  be  lew,  in  extended  forms  suitable  for  our  present  needs,  and  with 
new  and  simpler  proofs.  Do  establish  the  representations  on  R2,  we  shall  further 
need  seme  extensions  of  the  representation  theorems  for  exchangeable  arrays, 
where  the  original  results  are  due  to  Aldous*1'2*  and  Hoover (see  also 
Kallehberg^'^ ) .  In  this  context,  the  required  extensions  are  provided  in 
Section  4 . 


Cases  of  continuous  parameter  multivariate  exchangeability  were  first 
mentioned  briefly  in  Kallenberg(8)  and  in  Section  15  of  Aldous(2) .  Our  Theorem  4 
essentially  confirms  a  conjecture  by  Aldous^ ,  p.139,  about  the  general  form 
of  an  extreme,  separately  exchangeable  counting  randan  measure  on  R+  (though 
Aldous'  statement  appears  somewhat  unclear,  and  his  convergence  criteria  are 
wrong) .  Analogous  problems  for  continuous  two-parameter  processes  with 
separately  or  jointly  exchangeable  increments  have  been  studied  extensively  by 
Kallenberg(11)  and  Bestir (4) . 

Do  state  our  rain  representation  theorems,  recall  that  all  notions  of 
exchangeability  are  henceforth  with  respect  to  Lebesgue  measure  A  on  [0,lJ  or  R+, 
and  that  an  exchangeable  distribution  is  extreme  by  definition,  if  it  admits 
only  the  trivial  representation  as  a  mixture  of  exchangeable  laws.  By  saying 
that  a  randan  object  £  has  an  a.s.  representation  f  (»|) ,  ws  mean  that  there  exists 
sane  random  element  (r.e.)  rj,  possibly  defined  on  sane  extension  of  the  original 
probability  space  (h,JT,P) ,  such  that  £=f  (tj)  holds  a.s.  Thus  no  claim  is  made 
about  uniqueness  or  even  measurability  of  rj.  Note  that  no  extension  as  above  is 
needed,  if  the  probability  space  is  already  rich  enough  to  support  an  independent 


random  variable  (r.v.)  with  a  uniform  distribution  on  [0,1]  (U(0,1) ,  cf .  Lenrna  1) . 

By  a  unit  rate  Poisson  process  rj  on  R^,  we  shall  mean  a  Poisson  random 
measure  in  the  sense  of  Kallenberg^  with  intensity  measure  We  shall  further 
say  that  rj  is  formed  by  the  sequence  if  where  denotes  a 

unit  mass  at  a  (Dirac  measure) .  Since  the  atom  positions  o<\  are  only  determined 
vp  to  a  random  permutation  of  indices,  to  say  that  a  r.e.  C,  is  independent  of 


gum 
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(oO  is  clearly  stronger  than  saying  that  t,  is  independent  of  lb  avoid 
misunderstandings,  we  further  stress  the  distinction  between  the  phrases 
'independent  sequence'  and  'sequence  of  independent  where  independence 

in  the  former  expression  is  between  the  sequence  and  all  previously  mentioned 
r.e.  's,  and  in  the  latter  between  the  elements  in  the  sequence.  Titus  the  somewhat 
awkward  phrase  'an  independent  sequence  of  independent  r.e. 's'  is  required  to 
express  both. 

Our  five  main  representation  theorems  may  now  be  stated,  in  order  of 
increasing  depth  and  corplexity ,  starting  with  the  relatively  elementary 
representations  on  the  unit  square.  We  shall  vise  the  notation  AD  for  the  measure 
along  the  diagonal  D  in  [0,l]  or  R+  with  projections  A  on  the  diagonal  axes. 

Thus  Ad(B)  =  (x,x)*B}  for  Borel  sets  B  in  [0,1] 2  or  R2. 


Theorem  1.  A  random  measure  %  on  [o,l] 4 


an  a.s.  re 


♦fflS'V*’  +K***rf}  + 

for  some  Rj -valued  r.v. 's  ^ r|3 ^ , f,  i , j*N,  and  seme  independen 


it  set  of 


independent  U(0,1)  r.v. 's  i,j€N.  Moreover,  the  former  set  of  r.v.'s  may 

be  chosen  to  be  non-random,  iff  P$f 1  is  extreme. 

2.  A  random  measure  €  on_£o,lj  is  jointly  exchangeable,  iff  it 


has  an  a.s. 


citation 


5  *  Ut/r.,,.  +  *pp*y}  *n2  ( 

for  same  R) -valued  r.v.'s  oc^,  i,j€N,  and  some  independent  sequence 

of  independent  U(0,1)  r.v.'s  T^,T>,...  Moreover,  the  former  set  of  r.v.'s  may 
be  chosen  to  be  non- random,  iff  p^  ^  is  extreme. 

Theorem  3.  A  randan  measure  on  R+  x  [0,l]  is  separa 


it  has  an  a.s. 


citation 
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+  IhM.xrxAi  +  I/M**^*  +  y>2, 

i  i  j  J  j 

2 

for  same  measurable  functions  f^g^h;  R+-»  R+,  j,k«N,  seme  R < -valued  r.v.'s 

j*N,  sane  independent  set  of  independent  U(0,1)  r.v.  's  X.  and  i,j,k*N, 

of  randan  vectors  (or.  ) ,  ietl,  which  form  a  unit 


rate  Poisson 


on  R^.  Moreover,  the  r.v.'s  at,  and  X  nay  be  chosen  to 


be  non-randan,  iff  is  extreme. 


Theorem  4.  A  randan  measure  £  on  R^ 
an  a.s.  representation 


$  =  II  ,  +  I  ft*  +1f*2 

i  j  1  3  ID  T.^Tj  k  'k 

*ZZ{g(^i.Xlk)^i0.ik  ♦  a.4) 

+  I  (h(«,*)  {Sx  xA)  +  h' («,*•)  (Ax^.)j-, 

4  o  2 

for  sane  measurable  functions  f:  R+-*R+,  g,g’:  R^-»R|  and  h,h',l:  R+-*R+,  same 
R t -valued  r.v.'s  ot  and  Y.  some  independent  set  of  independent  U(0,1)  r.v.  's 


i,j*N,  and  sane  ii 


it  set  of 


indent  se 


it  U(0,1)  r.v. 's 
;s  of  random  vectors 


( (Ti,*i) ,  i«N) ,  ( (T|,*)  ,  i*N) ,  ( <<Tjk,*jk) ,  kftN) ,  ( (^k,^k) ,  k«!) ,  jeN,  artf 
( ^k'^k form  unit  rate  Poisson  processes  on  R+  gr  R+, 
respectively.  Moreover,  oc  and  ¥  may  be  chosen  to  be  non-randan,  iff  P<  1  is 
extreme. 

TheorgnJX^  A  randan  measure  ^  on  R2  is  jointly  exchangeable,  iff  it  has 
a.s.  representation 

*=  II  +^D  +n2 

I 

+  I  (^r  *'  >)  +  h'  <*,*  ){\x2  )} 

i  i  1  Ti 
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4  3  2 

for  some  measurable  functions  f:  R+-*  R+»  g,g':  R+-*  R+  and  h.h'.l,^*:  R+-*-  R+» 
sore  Revalued  r.v. *8  gone  independent  set  of  independent  U(Ofl)  r.v.'s 

lfi<j,  and  sane  independent  9et  of  independent  sequences  of  random 
vectors  ( )  #  ifcN) ,  ( (o^k,X.k) ,  k*N) ,  jeN,  and  ( (^k,^,»jk) ,  ktN) ,  which  form 
unit  rate  Poisson  processes  on  R+  and  R^,  respectively.  Moreover,  •*,  fl  and  If  may 


t  U(Ofl)  r.v.'s 
3S  of  random 


unit  rate  Poisson 


be  chosen  to  be  non-random,  iff  P$f  is  extreme. 


In  most  previous  work,  the  various  notions  of  exchangeability  for  random 

measures  have  actually  been  defined  in  the  formally  weaker  sense  of  invariance 

2 

under  permutations  of  the  increments.  Thus  for  random  measures  £  on  S=  [p ,  l]  , 

2 

R+  x[0,l]  or  R^,  the  space  S  is  divided  into  an  arbitrary  regular  grid  of 
dyadic  squares 

Ai?  =  [(i_1) 2~n>  i2~")  *  [( j-1) 2"n,  j2_n) ,  i,  j=l,2, . . . ,  (1. 

and  one  requires  the  associated  arrays  of  increments  =  ^  ,  i, j=l,2, . . . , 

to  be  separately  or  jointly  exchangeable,  in  the  sense  that 

3  ({<"’,  or  <*<">)-  <{!?>.  (I- 


V*j 


*i'*j 


for  each  n*JJ,  and  for  any  finite  permutations  IT  and  it*  of  the  two  index  sets. 

An  intermediate  version  is  to  consider  the  array  of  restrictions  of  £  to 
the  squares  .  More  precisely,  we  may  define  for  each  neN  an  array  of  random 
measures  cm  [o,l]2  by 

f^tdsdt)  =  |( (i-l4ds) 2~n  x ( j-l+dt) 2~n) ,  s,t€[0,lj  ,  i,j=l,2,...,  (1.8 

and  require  the  condition  in  (1.7)  to  hold  with  the  replaced  by  .  This 
is  clearly  equivalent  to  restricting  f  and  g  in  our  original  definition  to  the 
sub-classes  of  ^-preserving  transformations,  which  only  permute  a  finite  nimber 
of  disjoint  dyadic  intervals  of  equal  length,  while  leaving  the  remaining  set 
invariant. 


The  possibilities  seem  bewildering,  but  fortunately  the  different  ways  of 
defining  exchangeability  for  random  measures  turn  out  to  be  equivalent.  In  the 
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(9) 

one-dimensional  case,  this  was  noted  already  in  Kallenberg  ,  Lerma  9.0,  and 
for  higher  dimensions  a  simple  proof  will  be  furnished  in  Section  8  be  lew.  The 
equivalence  in  the  two-dimansional  case  will  also  follow  from  our  proofs  of  the 
main  results,  since  these  will  be  based  on  the  third  definition  above,  the  one 
involving  transformations  of  permutation  type. 

In  this  way,  a  slightly  greater  generality  will  thus  be  attained  for  free. 

However,  our  main  reason  for  the  chosen  approach  is  to  make  certain  general 

results  from  the  abstract  theory  apply.  Here  one  considers  random  elements  £ 

in  some  rolish  space  S,  equipped  with  its  Borel  O-field  f  and  a  countable  group 

T  of  measurable  transformations  of  S,  find  one  says  that  £  (or  its  distribution 

*)  is  7-exchangeable,  if  T«  £  -  £  for  every  HE  7*.  A  set  Ie  £  is  said  to  be 
_  _1 

y -invariant,  if  T  1=1  for  all  Te  7”,  and  the  class  of  all  /  -invariant  sets  form 
a  sub-cf-field  of  f  ,  the  so  called  7- invariant  (Afield  'J .  cue  says  that  (•  or 
1  is  T^ergodic,  if  is  P- trivial,  i.e.  if  equals  0  or  1  for 

every  I€  7. 

In  this  abstract  setting,  it  is  known  (cf.  Aldous^)  that  the  distribution 
Q  of  an  arbitrary  ^^exchangeable  r.e.  %  in  S  has  a  unique  integral  representation 
in  terms  of  extreme  points,  and  that  the  latter  are  identical  with  the  7~ergodic 
distributions.  Furthermore,  the  conditional  distributions 

*  P[««'|rX7J  d-9) 

are  a.s.  ergodic,  so  the  de  Finetti-type  representation  of  Q  is  formally  obtained 
simply  by  taking  expectations  in  (1.9) . 

It  should  now  be  clear  why  the  third  of  the  proposed  definitions  is  the 
most  appropriate  one  for  our  needs.  The  class  of  arbitrary  measure  preserving 
transformations  f  (or  of  their  tensor  products  fxg  or  fxf)  is  not  a  group, 
simply  because  f  is  usually  not  invertible,  ftoreover,  the- class  of  such  mappings 
is  uncountable.  Cn  the  other  hand,  the  elementary  definition  based  on  permutations 
of  increments  over  square  lattices  is  not  suitable  either,  since  it  is  stated 
in  terms  of  transformations  of  certain  functions  of  the  random  measure  I,  rather 


7 

than  for  transformations  of  5  itself.  Only  the  last  definition  is  useful,  in 
the  sense  of  fitting  into  the  abstract  framework. 

It)  see  this,  all  we  need  to  verify  is  that  random  measures  on  an  arbitrary 
Euclidean  rectangle  A  may  be  regarded  as  random  elements  in  a  suitable  Polish 
space.  For  this  purpose,  we  take  S  to  be  the  set  of  all  locally  finite  Borel 
measures  on  A,  and  endow  S  with  the  <3- field  f  generated  by  all  coordinate 
mappings  p—»  pB,  p€S,  where  B  is  an  arbitrary  Borel  set  in  A.  Then  f  is  also 
generated  by  the  vague  topology  on  S,  and  the  latter  is  known  to  be  Polish  (cf . 
Kallenberg(9),  pp.  12  and  170). 

For  the  reasons  just  mentioned,  we  shall  henceforth  (except  in  Proposition  1) 
take  the  notions  of  exchangeability,  ergodicity  and  invariance  for  random  measures 
to  be  defined  with  respect  to  the  group  of  A -preserving  transformations  of  [0,lj 
or  R+  which  only  permute  a  finite  number  of  disjoint  dyadic  intervals  of  equal 
length,  in  the  sense  described  before.  In  particular,  the  terms  ' ergodic '  and 
'extreme'  may  then  be  taken  as  synonymous. 

As  already  mentioned,  the  proofs  of  our  main  results  require  sane 
representation  formulas  and  other  structural  properties  in  the  one-dimensional 
case,  as  well  as  for  two-dimensional  exchangeable  arrays.  These  are  provided  in 
Sections  3  and  4,  respectively.  In  Section  2,  we  collect  a  variety  of  abstract 
results,  including  a  general  ergodicity  criterion,  and  a  device  for  automatic 
extension  of  most  representation  formulas  from  the  ergodic  to  the  general  case. 
7fter  this  preparation,  the  main  results  will  be  proved  in  Sections  5-7.  The 
final  Section  8  is  devoted  to  the  before-mentioned  caparison  between  the 
different  notions  of  exchangeability,  to  criteria  for  convergence  of  the  series 
in  the  main  representation  formulas,  and  to  a  discussion  of  .some  related  questions 
of  uniqueness. 

Several  auxiliary  results  in  this  paper  may  be  of  sere  independent  interest, 
in  which  case  their  statements  are  often  slightly  more  general  tlan  actually 
needed  for  the  main  proofs.  In  fact,  tine  author's  main  motivation  for  the  present 
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v*>rk  was  to  develop  sane  general  techniques  and  a  deeper  understanding  within 
the  area  of  multivariate  exchangeability,  rather  than  just  provide  some  rigorous 
proofs  of  certain  representation  formulas,  whose  statements  may  be  intuitively 
rather  obvious  anyway. 
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2.  SOME  ABSTRACT  L3-WAS 

Our  aim  in  this  section  is  to  establish  sene  abstract  results  of  varying 
difficulty  which  will  be  needed  to  prove  the  main  results  of  the  paper  .  Sane 
of  the  results  in  this  section  may  be  of  independent  interest,  such  as  Laima  3 
which  yields  an  automatic  extension  of  our  representation  formulas  from  the 
extreme  to  the  general  case,  and  Laimas  4-5  where  we  state  some  useful  conditions 
for  ergodicity  and  propose  a  related  approach  to  the  construction  of  directing  r.e.'s. 

Our  first  result  is  the  simple  'coupling'  Laima  1.1  from  Kallenberg*10* , 
which  we  restate  here  for  the  reader's  convenience. 

Laima  1.  Let  %  and  *j  be  r.e.'s  in  seme  Polish  spaces  S  and  T,  such  that 
%  =  f  (yj)  for  seme  measurable  mapping  f :  T— *■  S .  Then  there  exists  some  measurable 
mapping  q:  Exfo,!]— >T,  such  that  whenever  t>  is  a  U(0,1)  r.v.  independent  of  £, 
the  r.e.  satisfies  €=f  ty)  a.s.  and  rj1  =  *j. 

A  typical  application  of  this  result  is  to  obtain  a.s.  representations  of 
random  elements  from  their  distributional  properties.  For  example,  a  random 
measure  with  the  same  distribution  as  %  in  (1.1)  has  itself  an  a.s.  representation 
of  this  form,  on  a  suitable  extension  of  the  original  probability  space. 

The  representations  of  the  extreme  distributions  in  Theorems  1  and  2  are 
both  parametric,  in  the  sense  that  the  general  erqodic  distribution  is  specified 
by  an  array  of  real  parameters.  The  situation  in  Theorems  3-5  appears  to  be  very 
different,  since  here  even  measurable  functions  appear  as  parameters.  (This  is 
also  true  for  the  basic  representations  of  Aldous^'^  and  Hoover^5'6*  for 
exchangeable  arrays. )  Hcwever ,  we  shall  show  that  the  latter  representations 
nay  be  restated  in  parametric  form,  which  is  useful  for  proving  ergodicity 
criteria  and  extensions  to  the  non-ergodic  case  (cf.  Kallenberq^1^ ) . 

tamaJZ^  Given  a  definite  measure  space  (S,p)  and  a  Polish  space  T,  there 
exists  a  measurable  mapping  F:  £o,l]xS— ►  T,  such  that  any  measurable  function 
agrees  a.e.  p  with  F(c,»)  for  some  c^lo.ll . 


f :  S-*  T 
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Proof.  By  a  Borel  isomorphism,  we  nay  reduce  to  the  case  when  T  is  a  Borel 

2 

subset  of  [0,1]  •  Next  we  fix  a  complete  orthonormal  system  ‘fi*^'***  ^  L 
with  arbitrarily  specified  versions,  and  define  a  jointly  measurable  version 
of  the  function 

h(a,s)  *  X^a^ts) ,  a=(ak)e£2,  stS, 

by  taking  the  limit  of  partial  suns  along  the  index  sequence 

m  =  inffreN;  T  2~n\,  nW, 
u  k>r  *  ; 

whenever  that  sequence  converges,  and  putting  h(a,s)=0  on  the  exceptional  p- 

2  2 

nullset.  For  any  feL  (S,p) ,  there  is  then  an  att  with  h(a,*)=f  a.e.  u,  obtained 

by  taking  e^-J^fdp  for  each  k.  In  particular,  h(a,*)*T  a.e.  when  f  is  T- valued, 

2 

so  by  an  obvious  modification  of  h,  we  get  a  measurable  function  H:tx  S— ►  T 

2 

with  the  same  property  as  h.  Next  note  that  /  is  Borel  isomorphic  to  a  Borel 
subset  of  [0,lj.  Hence  there  exists  a  measurable  mapping  g  of  ^0,1}  onto  i2, 
and  it  remains  to  take  for  All  ce[o,l) .  tl 

Hie  last  lerma  will  now  be  used  to  prove  a  generalized  version  of  Lemma  2.2 
in  Kallenberg^^ ,  which  is  going  to  be  our  main  tool  for  extending  representation 
formulas  from  the  ergodic  to  the  general  case. 


Lemma  3.  Fix  four  Polish  spaces  S,  T,  U,  V, 


F:  TX  U  -*  V, 


and  some  r.e.  ’s  X  in_  T  and  o^,o2 , . . .  in  S.  Let  (j  denote  the  class  of  measurable 
functions  from  S  to  U,  and  consider  a  r.e.  %  in  V  and  sane  onfield  C7c  T,  such 
that 

Pfte  *  1 7]  «{P  (F  (T,  (g.  cr. ) ) )  a.s.  (2.1 

Then  there  exist  seme  measurable  function  G:  [0 ,  lj  x  S— ►  u,  sane  U(0,1)  r.v. 
and  seme  independent  randan  sequence  (T',oJ,a£,...)  =  ( x . . . ) ,  such  that 
$-Fft’,(G(«,o!)))  a^s.  (2.2 

Proof.  Define  on  S  the  probability  measure  pJV^PtrT1.  By  Laima  2,  there 
exists  sane  measurable  function  H:  £o,l]  xS-»U,  such  that  every  ge£  agrees 
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a.e.  ji  with  H(c,*)  for  acme  ce[o,l] .  Hence  g(o\)®H(c,Oj)  a.s.  for  each  j,  so 
(2.1)  yields 

p[***|7]  t  ^P(F(t;  (H(c,cr ) )  )-1,  ot[0,g). 

By  Lerara  2.2  in  Kallenberg^1^ ,  there  exist  same  7-measurable  r.v.  f  in  £o,lJ  , 
and  an  independent  randan  sequence  (T',<J£,d£,...)  ^  .) ,  such  that 

%  =  F(T',(H(r,d’)))  a.s. 

Now  Y  =  p(«y)  t  whereof  is  U{0,1)  while  p  is  the  inverse  distribution  function 
of  and  by  Leona  1  we  may  then  choose  u(0,l)  and  independent  of  T'  and  (cj() , 
such  that  Y=p(<x)  a.s.  But  then 

*  *  F(T\(H(p(oO  ,o()))  a.s., 

and  (2.2)  follows  if  we  take  G(a,*)^l(p(a) ,* ) .  H 

The  next  result  will  be  our  main  tool  to  characterize  extremality.  Hough 
stated  formally  for  representations  of  parametric  type,  it  extends  immediately, 
via  Lenina  2,  to  the  wider  class  of  representations  containing  arbitrary 
measurable  functions. 

Leona  4.  Fix  four  Polish  spaces  S,T,U,V,  a  measurable  mapping  f:  TxU— *•  S, 
a  r.e.  in  U,  and  an  independent  U(0,1)  r.v.  “Y.  Let  At  denote  the  set  of  all 
convex  ocnfcinatians  of  measures  m^P^”1  with  |t=f  (t,*) ,  ttT.  Then  each  mfc  is 
extreme  in  M,  provided  there  exist  sane  measurable  mappings  g:  S— ♦  V  and  h: 

T-*  V,  such  that 

g«  *  h(t)  a.s.,  ttT,  (2.3) 

h(s)=h(t)  =»  nysfly,  s,t€T.  (2.4) 

This  holds  in  particular,  if  there  exists  some  measurable  mapping  F:  S  x^0,lj  —>  S, 
such  that  and  ^*F(ft,V)  are  i.i.d.  for  every  ttT. 

Proof.  Fix  tfcT,  and  assure  that  mt*Jnyp(ds)  for  sere,  probability  measure 
p  on  T.  Then  -tT,  where  T  is  a  r.e.  in  T  which  is  independent  of  £  with 


distribution  p.  If  f  and  g  exist  with  the  stated  properties,  it  follows  from 
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(2.3)  and  Fubini's  theorem  that  h(t)=h(T)  a.s.,  so  mt=*nTa.a.  by  (2.4),  which 
means  that  ms=mt  for  s*T  a.e.  p.  Hence  mfc  is  extreme. 

Assuming  instead  that  F  exists  with  the  stated  properties,  we  define 

g(s)=P(F(s,f))“1,  s«S;  h(t)=mfc,  tfcT.  (2.5) 

Then  (2.4)  is  trivially  true,  while  (2.3)  is  obtained  through  the  chain  of 
a.s.  equalities 

9*  *t  =  pLF(  *  |  *  J  =  P&t*  ’  I  *  P^_1  =  PC  *  "‘t  =  h(t) ' 

where  the  first  relation  holds  by  (2.4),  Fubini's  theorem,  and  the  fact  that 
■d  and  ¥  are  independent.  0 

A  related  problem  of  general  inportanoe  (cf.  Kallenberg^7'^'*^ )  is  to  find 
a  so  called  directing  r.e.  p  associated  with  an  exchangeable  r.e.  £,  with  the 
properties  that  p  is  a.s.  (-measurable  and  invariant,  and  such  that  the 
distributions  of  %  and  p  determine  each  other  uniquely.  Here  such  an  object 
will  be  obtained,  under  the  hypotheses  of  Lemma  4.  The  result  applies  immediately 
to  most  representations  in  this  paper. 


I^wwa  5.  Assune  in  Lemra  4  that  M.  consists  of  all 


le  distributions 


oountab 


let  g  and  h  be  such  as  stated.  Then 


of  measurable  transformations  of  S,  and 


r.e.  $  in  S  adnits  an 


a.s.  representation  (=f  (T,ij)  for  sane  r.e.  rj  - in  U  and  seme  independent  r.e. 
tin  T.  Moreover,  p=h(T)  is  a  directing  r.e.  for  (. 

Proof.  By  Laima  2.2  in  Kallenberg^^  ,  the  first  statement  is  even  true 
with  T  a  t  -measurable  r.e.,  where  'J  denotes  the  7-invariant  tf-field  in  S. 
By  (2.3)  and  Fubini's  theorem,  we  get  for  any  T 


p  =  h(T)  =  g<()  a.s.,  (2.6) 

vhxch  shews  that  p  is  a.s.  independent  of  the  choice  of  T.  choosing  T  to  be  - 
measurable,  we  get  a  %  ^ 7 -measurable  version  of  p ,  which  is  clearly  invariant. 

From  (2.6)  it  is  further  seen  that  the  distribution  of  %  determines  that 
of  p.  Tb  prove  the  reverse  statement,  let  be  another  T^exchangeable  r.e., 
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say  with  a.s.  representation  £'=f  <r’  ,-*)’)  *  and  assure  that  h{x)  =  h(T').  Then 
there  exists  by  Lome  1  sate  r.e.  T"  =  x'  with  hft")=h(r)  a.s.,  so  mT  =  mT„  =  mT, 
by  (2.4) ,  and  it  follow  by  Fubini's  theorem  that  Pif1  =  EhiT=  BmT,  *  P^'-1.  Q 

The  remainder  of  this  section  is  devoted  to  some  rather  technical  results, 
which  will  be  of  frequent  use  in  subsequent  sections. 

Latma  6.  let  S  and  S'  be  two  measurable  spaces,  endowed  with  groups  7  and  7’ 
of  measurable  transformations,  and  fix  a  measurable  mapping  f:  S— ►S'  with 

{f  »T;  T€7j»  {T'*f;  T'CT'}.  (2.7) 

Further  assume  that  f  is  a  7:-exchanqeable  fT-e rgodicj  r.e.  in  S.  Then  the  r.e. 
f*^  in  S'  is  7' -exchangeable  JT 1  -ergodicj  . 

Proof.  Assure  that  ^  isT-exchangeable,  fix  T'eT',  and  choose  T eT  with 
f»T=T'«f.  Then 

T'»f*  f  —  f-T*$  =  f.f, 
which  show  that  f»tj  is  T' -exchangeable. 

Next  we  note  that  the  invariant  o-fields  7  and  7'  in  S  and  S '  satisfy 
f  17'  C  7.  In  fact,  letting  I'€7'  and  T*7~  be  arbitrary,  and  choosing  T'*7  ' 
with  T'»faf»T,  we  get  T  3"f”1I,»f""^T,”1l'=f~1I’ .  If  £  is  T^rgodic,  we  hence  obtain 
P{f»4*I '}  -  -  0  or  1,  I'e7'f 

which  shows  that  f*£  is T' -ergodic .  Q 

Lemma  7.  Fix  three  measurable  spaces  S,  Sr  and  S",  endcwed  with  classes 
T/7'  andT"  of  measurable  transformations,  and  a  measurable  mapping  f :  S'*  S"->  S. 
Assume  that,  for  every  T «T,  there  exist  some  T'eT*  and  9ome  family  T”eT",  xe-S' , 
sudh  that  T£y  is  product  measurable  in  (x,y)tS'x  S",  and  moreover 

T*f(x,y)  *  f (T'x,  T£y),  xeS',  yeS".  (2.8) 

Let  the  r.e.'s  6  in  S'  and  rj  in  S"  be  independent  and  exchangeable  with  respect 
to  7*  and  T ",  respectively.  Then  f(i,rj)  is  a  T-exchangeable  r.e.  in  S. 
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Proof.  Fix  T*T,  and  choose  T'fcT '  and  x*S',  with  the  stated 

properties.  Then  T»f  so  it  is  enough  to  show  for  ary  bounded 

measurable  function  g:  S'x  S"-^  R  that  Eg(T'»fc,  T£»»))=Eg($,-*|) .  To  see  this,  let 
y  and  V  denote  the  distributions  of  €  and  17.  Using  Fubini's  theorem  and  the 
independence  and  exchangeability  of  fc  and  17 ,  we  get 

Eg(T*M»  »  J“p(dx)Jg(T'x,T£y)V(dy)  =  jp(dx)  jg(T’x,y)  V (dy) 

=  Jv(dy)jg(T'x,y)p(dx)  =  JV(dy)Jg(x,y)p(dx)  »  Eg(£;»|) .  D 

Before  stating  the  next  two  results,  we  need  bo  introduce  the  notions  of 
separate  or  joint  exchangeability  and  ergodicity  for  random  elements  in  product 
spaces.  (The  double  meaning  of  these  terms  in  the  context  of  randan  arrays  or 
measures  should  cause  no  confusion.)  Thus  assume  that  . .  •  ,fn>  is  a  r.e. 

in  x  . . .  x  Sn,  where  each  is  equipped  with  a  class  7^  of  measurable 
transformations.  Then  %  is  said  to  be  separately  exchangeable  or  ergodic,  if  it 
is  exchangeable  or  ergodic  with  respect  to  the  class  of  transformations  7^ *  ...xT 
=  lTl*  - *  V  Tie7l'-**'  Tne7iil-  The  notions  of  joint  exchangeability  or  ergodicity 
are  only  defined  when  S.=. .  .=Sn  and  7^=...=JJ«77  in  which  case  the  generating 
class  of  trans formations  is  7^n^TX.. .  kT;  TCTj. 

The  two  results  we  need  involving  these  notions  may  new  be  stated.  Their 
proofs  are  easy,  so  we  shall  only  prove  the  second  one. 

Ienna  8.  For  ke^l, . . . ,nj,  let  be  a  Polish  space  endewed  with  a 
countable  group  7^  of  measurable  transformations  and  the  associated  invariant 
cf-field  7^,  and  let  .. .,£n>  be  a  r.e.  in  . ..x  Sn.  Then  %  is  separately 

exchangeable,  iff  each  ccnponent  is  conditionally  exchangeable,  given  all  the 
others,  and  also  iff  the  are  conditionally  independent  and  ergodic  exchangeable, 
given  . .  .v  f  n^7n.  In  that  case,  ^  is  cxxiditionally  independent  of 

( f 2 ^ •  give11  30  the  are  mutually  independent  when  at  least  n-1 

of  than  are  ergodic.  They  are  further  all  ergodic,  iff  j  is  so. 
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Lama  9.  Fix  a  Polish  space  S,  endowed  with  a  countable  group  T  of  measurable 
transfornations.  Let  %  and  be  two  r.e.  's  in  S,  such  that  %  is  7-exchangeable, 
while  tj  is  a.s.  conditionally  7-exchanqeable,  given  $,  and  assvjne  that  the  pair 

is  jointly  T~€rgodic .  Then  t  and  rj  are  independent  ergodic  T-exchangeable . 

Proof.  The  exchangeability  of  follows  through  averaging  from  the 
corresponding  conditional  property.  Next  note  that,  if  I c S  is  measurable 
invariant,  then  I*S  and  S  xi  are  both  7”^ -invariant,  so  the  joint  ergodicity 
of  (4,tj)  implies  P{$«l}-P{(t,i))eix  s}=0  or  1,  and  similarly  for  p{^€l},  which 
shews  that  %  and  ^  are  ergodic.  In  particular,  the  distribution  of  is  extreme 
exchangeable,  so  the  decomposition  P*^1=  E  Pjjjfc-Uj  must  be  trivial,  which  means 
that  p(»\**\<0  =pTf1  a*s*  Henoe  arx^  are  independent.  Q 

Hie  lsst  result  in  this  section  will  only  be  needed  in  Section  6,  in  order 
to  characterize  extremality  for  exchangeable  randan  measures  on  £o,l]  XR+,  by 
means  of  the  last  condition  in  Lama  4 .  Recall  that  a  kernel  on  a  measurable 
space  (S,f)  is  a  mapping  K;  SX/— *R+,  such  that  K(s,*)  is  a  measure  for  each 
s«S,  while  K(*  ,B)  is  /'measurable  for  each  B*  / . 

Lama  10.  Fix  three  Polish  spaces  S,  U,  V,  and  an  index  set  T,  sane  measurable 
mappings  ffc:  UXV— *■  S,  ttT,  two  independent  r.e.'s,  X  in  U  and  ij  in  V,  and  am 
independent  U(0,1)  r.v.  ?.  Put 

%t  =  ft{9t,y)) '  t€r'  (2-9) 

and  assume  that 

P&t*  *  1*0 =  K(Ct;,)  a‘s”  t«T,  (2-10) 

for  some  kernel  K  on  S.  Then  there  exist  sane  measurable  mapping  g:  Sx[0,lJ-»S, 
and  for  each  t*T  sane  r.e.  -*)  independent  of  (£t,a) ,  such  that 

^t  -  a.s..  t«.  (2.11) 

Proof.  Let  us  first  reduce  the  discussion,  through  a  Borel  isomorphism,  to 
the  case  when  S=R.  Then  (2.10)  nay  be  stated  in  the  form 
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Ht(*,x)  s  P[ft±x/t(J  *  K((t,(—»,xJ)  sG($t,x),  x*R,  a. s.,  t«T,  (2.12) 

where  G  and  the  are  distribution  functions  in  the  last  argunent.  Since  G  and 
the  Ht  are  clearly  product  measurable,  so  are  the  corresponding  right-continuous 
inverses  g  and  hfc,  and  (2.12)  shews  that  the  r.e.'s  ££=g(£t,w)  satisfy 

*t  “  ht (*'*)  a*s"  taT*  (2.13) 

Since  *t  and  Y  are  independent,  (2.13)  yields  by  the  definition  of  hfc 

(*£,«)  =  (^,*0,  t€T.  (2.14) 

By  (2.9),  this  is  also  true  with  ^  repleced  by  f  («£/*|')#  vhere  =*}  and 
independent  of  («,Y,ij),  and  with  this  change,  (2.13)  shows  that  r|  becomes 
independent  of  both  sides  of  (2.14) ,  so  we  get 
(St'*'1)*  ’  (ft(«»»j,),«x,ij),  ttT. 

Applying  Lenina  1  for  each  t,  we  conclude  that  there  exist  seme  random  triples 

(VV%)  ^  ter,  (2.15) 

satisfying 

«  (ft(<‘t'5it)'\'^t)  a-s*'  tfeT* 

In  particular,  <?t=* and  a.s. ,  so  (2.11)  holds  with  1^=  Moreover,  (2.15) 

shows  that  7^  is  independent  of  (w,ij) ,  and  hence  also  of  (Sfc,*) .  0 
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3.  SCME  CME -  DIMENSIONAL  RESULTS 

l^ie  proofs  of  our  main  theorems  depend  on  seme  results  about  random  measures  on 
a  product  space,  which  are  exchangeable  in  one  coordinate  only.  In  particular, 
the  first  three  lamas  of  this  section  provide  the  basic  characterizations  of 
such  random  measures.  These  results  generalize  the  characterizations  of  random 
measures  on  [0,lj  or  R+,  given  in  Kallenberg^7'^  ,  and  could  in  fact  have  been 
derived  from  the  latter.  However,  we  prefer  to  prove  them  afresh,  using 
a  new  and  more  elanentazy  method.  Also  of  seme  independent  interest  are  the 
next  two  results.  Lamas  14-15,  which  relate  the  exchangeability  of  a 
marked  point  process  to  properties  of  the  associated  sequences  of  randan  times 
and  marks.  Die  remaining  results  of  this  section  are  more  technical,  and  tailored 
to  fit  our  special  needs  in  the  subsequent  sections. 

For  the  basic  characterizations,  we  shall  need  to  consider  random  measures 
%  on  product  spaces  S  of  the  form  [0,ljxK  or  R+xK,  where  K  is  Polish.  We  shall 
then  assume  that  K  admits  a  complete  metrization,  such  that^B  is  a  finite  r.v. 
for  every  (metrically)  bounded  Borel  set  BcS.  Such  a  random  measure  %  is  said 
to  be  exchangeable,  if  *  "  £  for  all  transformations  f  in  the  first  coordinate 
which  preserve  Lebesgue  measure  3,  or  equivalently,  for  the  subclass  of 
transformations  which  permute  finitely  many  disjoint  dyadic  intervals  of  equal 
length.  As  explained  in  Section  1,  we  shall  carry  out  all  proofs  under  the  second 
and  formally  weaker  definition.  The  equivalence  of  the  two  definitions  will  then 
follow  from  the  form  of  the  representations.  In  particular,  the  notions  of 
invariance  and  ergodicity  jure  tacitly  assumed  to  be  defined  with  respect  to  the 
smaller  class  of  transformations. 

By  a  K-marked  point  process  on  [0,lj  or  R+  we  shall  mean  an  integer  valued 
random  measure  £  on  £0,l]  xK  or  R+XK,  respectively,  such  that  f;({t}xK)=0  or  1 
for  all  t.  By  analogy,  we  may  further  say  that  %  is  a  K-marked  diffuse  randan 
measjn^on  '[0,1]  or  R+,  if  it  is  a  random  measure  on  the  corresponding  product 
space  satisfying  £({t}xK)zO.  In  either  case,  %  is  said  to  have  independent 
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increments ,  if  l-B^ . . .  ,6Bm  are  independent  for  any  collection  of  Borel  sets 
, . . .  ,Bm  with  disjoint  projections  on  [0,1]  or  R+. 

Lemma  11.  Fix  a  Polish  space  K ,  and  let  ^  be  a  K-marked  diffuse  randan 
measure  chi  [0,1]  or  R+.  Then  j  is  exchangeable,  iff  a.s.  for  9cme  randan 

measure  on  K.  In  that  case,  £  is  extreme  iff  is  a.s.  non-random,  i.e.  iff  £ 
has  independent  increments. 


Proof.  Let  |  be  exchangeable .  In  order  to  prove  that  £  has  the  stated  form, 
we  may  clearly  assume  that  %  is  defined  on  [0,1]  x  K.  Then  the  projection  *j  = 
5([0,1]  x  • )  onto  K  is  invariant,  so  the  exchangeability  of  %.  is  preserved  under 
conditioning  omj,  and  we  may  assure  by  Lemma  3  that  is  ncn-randcm.  By  a 
monotone  class  argument,  it  is  then  enough  to  show,  for  any  bounded  Borel  set 
BcK,  that  5(*  *B)a(*)B)A  a.s.,  which  reduoes  the  discussion  to  the  case  of  diffuse 
random  measures  $  on  [0,lj  with  fixed  total  mass  m.  In  that  case,  the 
exchangeability  of  %  inplies  A  .  Moreover,  the  product  moment  E  (%B)  (%C)  for 
disjoint  dyadic  intervals  B,Cc[0,l]  is  seen  to  depend  on  AB  and  Ac  only,  so  for 
dyadic  rectangles  A  outside  the  diagonal  D  we  get 

E$2A  =  c32A,  (3.1) 

for  seme  constant  c>0.  The  last  relation  extends  by  a  monotone  class  argument 
to  arbitrary  Borel  sets  AC[0,l]2\D,  and  since  £2D=0  when  f-  is  diffuse,  (3.1) 
must  in  fact  be  true  for  arbitrary  Ac(o,l]  .  In  particular,  we  get  c=m  by  taking 
A=[o,l]2.  But  then  we  get  for  A  of  the  form  B2  that  E(|B)2=m2(AB)2,  so  Var(£B)=0, 
and  therefore  a.s.  Hence  |=m>  a.s.,  as  asserted,  conversely,  any  random 

measure  of  the  form  Axtj  is  invariant  and  hence  trivially  exchangeable.  The  last 
assertion  follows  easily  from  Lerrma  4,  plus  the  fact  that  a  random  variable  is 
independent  of  itself  iff  it  is  a.s.  non-random.  Q 


Lenra  12  ♦  Fix  a  Polish  space  K,  and  let  4  be  a  K-marked  point  process  on 
[0,1].  Then  $  is  exchangeable,  iff 


%  -  I  K  m  «-s.  > 


(3.2) 
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for  some  N- valued  r.v.  V,  acme  K-valued  r.e.  »s  ^ tf,  and  acme  independent 
sequence  of  independent  U(0,1)  r.v.'s  T^T^,...  Moreover,  the  distributions  of 
£  and  determine  each  other  uniquely,  and  E  is  extreme  iff  ^  is  a.s. 


non-randan,  in  which 


V  and  the 


Pj  *9L 


be  chosen  to  be  oonstants. 


Proof.  Let  £  be  exchangeable.  Since  the  projection  fi=  ([0,ljx*)  is  invariant, 

the  exchangeability  of  ?  is  preserved  under  conditioning  on  ji,  so  we  may  assume 

that  p  is  non-randan.  Let  b^,b2,...  be  the  a  tan  positions  of  [3,  and  write 

and  ^k*f(*#{bk})  •  Fixing  the  indices  it  is  clear  that  the  product 

moment  E(£.  B. )...(£.  B  )  for  disjoint  dyadic  intervals  B.,...,B  cr[b,l]  will 
Jl  1  Jn  n  in 

only  depend  on  ^B^,...  A®n.  Hence  we  get  by  linearity,  for  any  dyadic  rectangle 

A C  [0 , lj n  outside  the  union  Dr  of  all  diagonal  sets, 

E(f.  x  ...xfc,  )A  *  c  (3.3) 

]1  Jn 

where  c>0  is  a  constant  depending  on  j^,...,j  .  By  a  monotone  class  argument, 


(3.3)  extends  to  arbitrary  Borel  sets  AcDn>  Nbw  (3.3)  is  equivalent  to 


n.  n.  n,+.  ,.+n, 

E^x.-.X^A  =  c'  >  1  d  A, 


(3.4) 


with  a  constant  c’>0  depending  on  n^, . . . ,n^,  and  (3,4)  extends  to  arbitrary 

Borel  sets  ACDC  x...xDC  ,  since  have  no  atom  sites  in  cannon.  Taking 

nl  nd  "Id 


A=Dd  x,  . . .  x  Dc  ,  we  get  in  particular 
n.  n. 


d  d 

c'  *  £  '"kV  *  K  $\<VU  "•  <W»)- 


(3.5) 


k=l  ^  °k  k=l 

Next  we  note  that  (3.4)  retains  valid  with  c’  as  in  (3.5) ,  if  we  replace 
the  ^  by  independent  saitple  processes  rj^  (cf .  Kallenberg^ )  with  the  same 

total  masses  m^.  Thus 

n.  n.  n.  n. 

•••x£d°)A  =  Ety^X  •••X^da)A,  ACDd  X  ...XDJJ  , 

,  .  _  1  d 

n<« » • « •  *  n « 

which  extends  to  arbitrary  Borel  sets  AC  [0,lj  ,  since  the  ^  and  »]k 

are  simple  point  processes  (cf.  Krickeberg^4^ ) .  Henoe  the  sequences  (K^)  and 
(^)  have  the  same  product  moment  measures  of  all  orders,  and  since  each  6^  and  >jk 
is  bounded  by  a  constant,  the  joint  distributions  most  be  the  same.  Thus  %  has 


the  same  distribution  as  the  sun  in  (3.2),  and  the  a.s.  representation  then 
follows  by  Larina  1. 
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Conversely,  any  point  process  of  the  form  (3.2)  is  clearly  exchangeable. 

The  remaining  statements  follow  easily  from  Laimas  4  and  5.  0 

Tb  state  the  next  result,  recall  that  if  £  and  tj  are  random  measures  on 
some  Polish  space  S,  then  %  is  said  to  be  a  Cox  process  directed  by  rj ,  if 
conditionally  on  tj,  %  is  a.s.  a  Poisson  process  on  S  with  intensity  measure  rj 
(cf .  Kallenberg  ) .  In  this  case,  the  distributions  of  £  and  tj  are  known  to 
determine  each  other  uniquely.  Note  also  that,  if  $ ’  =  then  Laima  1  yields 
the  existence  of  same  tj*  *  »j,  such  that  is  a  Cox  process  directed  by  tj' . 

Lenina  13.  Fix  a  Polish  apace  K,  and  let  (  be  a  K-marked  point  process  on  R+. 
Then  tj;  is  exchangeable,  iff  there  exists  some  random  measure  rj  on  K,  such  that 
€  is  a  Qox  process  directed  by  ^  x  rj .  in  that  case,  the  distributions  of  %  and  >j 
determine  each  other  uniquely,  and  (  is  extreme  iff  tj  is  a.s.  non-random,  which 
happens  iff  %  has  independent  incranents. 

Proof,  Let  £  be  exchangeable.  Then  Lemma  12  applies  to  the  restrictions 
of  $  to  the  sets  [0,t]xK,  so  writing  /3t“K[0,t]  *  -) ,  it  is  clear  that/3fc  is  a 
p-thinning  of  for  arbitrary  t»0  and  p«(0,l) .  Hence  eachy^  is  a  Cbx  process 

(Q\ 

(cf.  Corollary  8.5  in  Kallenberg  ) ,  and  Lenina  12  then  shows  that  the  same 
thing  is  true  for  each  with  a  directing  random  measure  of  the  form 
But  then  Tjg  -  t^  for  any  s,t>0,  so  ^  itself  must  be  a  Cbx  process  directed  by 
sane  random  measure  ^XTj  with  tj-  tj^.  Since  a  version  of  tj  is  measurably 
determined  by  €  through  the  law  of  large  numbers,  the  remaining  assertions  follow 
easily  by  Lemma  4  and  Kolmogorov's  0-1  law.  ^ 

The  next  lemma  uses  the  notion  of  separate  exchangeability  for  random 
elements  in  product  spaces,  introduced  in  Section  2. 
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Laima  14.  Fix  a  Palish  space  K,  and  consider  a  K -narked  point  process  %  on 
[0,lj  or  R+  of  the  'Tu-C.i 

*  =  M  ,  (3. 

j=l  Tj'*j 

where  rteN  is  fixed  ,  while  <  X2  <  •  •  •  Write  7^  §(*  x  K)  and  <#=  ,«<2  r  •  •  • )  •  Then 

£  is  exchangeah 


iff  the  pair  (»,*)  is 


7  and  oi  are  independen 


'  le ,  and  in  that  case 


Proof.  Let  us  first  take  %  to  be  defined  on  R+,  90  that  n=ot».  Assume  that 
tj  and  (X  are  independent  and  ergodic  exchangeable.  Then  tj  is  homogeneous  Poisson 
by  Laima  13,  while  o<  is  i.i.d.,  90  writing  c=E>j[0,lJ  and  it  is  seen  that 

%  is  Poisson  with  intensity  measure  c  A  *  ji,  and  hence  ergodic  exchangeable  by 
Laima  13.  Conversely,  if  £  is  ergodic  exchangeable,  it  must  be  Poisson  with  an 
intensity  measure  of  the  form  c  Ax  ji,  with  c  >0  and  ji  a  probability  measure  on  K. 
Since  tj  and  ot  are  measurable  functions  of  £,  their  joint  distribution  is 
determined  by  that  of  £,  and  hence  must  be  the  same  as  before.  Thus  tj  and  <x  are 
independent  ergodic  exchangeable  in  this  case. 

If  £  is  instead  defined  on  [0,y,  that  n«p©  by  Laima  12,  90  assuming  rj  and 
oC  to  be  independent  exchangeable,  it  may  be  seen  directly  from  (3.6)  that  even 
K  is  exchangeable.  In  this  case  tj  is  automatically  ergodic,  and  if  even  «x  is 
assumed  to  be  ergodic,  then  f(£o,lJ*  •  )=X^x  i-s  a-s-  non-random,  so  £  will  be 

j 

ergodic  by  Laima  12.  Conversely,  the  distribution  of  an  ergodic  exchangeable 
process  £  is  determined  by  the  non-randcm  measure  ^=?(£0,ljx  *  )  on  K,  and  since 
every  can  be  written  as  f°r  some  ergodic  exchangeable  sequence  ^, . . .  y3n> 

in  K,  the  previous  uniqueness  argument  shows  that  tj  and  4  are  again  independent 
ergodic  exchangeable. 

In  both  cases,  it  follows  by  Lerma  8  that  |  is  ergodic  exchangeable,  iff 
(ij,«c)  is  separately  ergodic  exchangeable.  Hence  we  obtain  the  first  assertion 
by  conditioning  on  the  invariant  d- fie Ids  for  £  and  (1 j,n) ,  respectively.  Q 


We  shall  need  the  following  sinple  corollary: 


Lemma  15.  Let  .  ,TR  be  independent  U(0,1)  r.v.'s,  write  =  »  and 

define  X=(X^, . . . ,Xn)  as  the  a.s.  unique  permutation  of  (l,...,n),  such  that 

T  ..^r  •  Then  n  and  X  are  independent  ergodic  exchangeable . 

*1  *n  ' 


Proof.  Write  d.=T.  ,  and  note  that  the  marked  point  process 
-  3  • 

n  n 


»  l*x  i-I**  * 

1=1  V1  j=l  j'*j 


is  ergodic  exchangeable  on  £0,lj.  Then  apply  Derma  14. 


q 


The  remainder  of  this  section  is  devoted  to  a  study  of  random  measures  5 
on  R+  X , l]  which  are  exchangeable  along  R+,  i.e.  such  thatch  1  =  t  for  every 
function  h  of  the  form  h(x,y)=f  (x) ,  where  f  is  a  measure  preserving  transformation 
of  R+.  The  general  representation  of  such  randan  measures  £  can  be  easily  deduced 
from  Lamas  11  and  13.  However,  we  shall  only  concentrate  on  certain  specific 
features,  which  will  be  inportant  for  the  proofs  of  Theorems  3-5. 

As  before,  we  shall  in  fact  assume  in  the  proofs  that  the  measure  preserving 
transformations  f  above  are  of  the  special  type  which  permute  finitely  many 
disjoint  dyadic  intervals  of  equal  length.  Note  in  particular  that  ergodicity 
is  always  defined  with  respect  to  this  restricted  class  of  transformations .  let 
us  further  agree  to  denote  by  #4tCo , lj  the  Polish  space  of  finite  measures  on 
£o,l},  and  to  write  (J)  for  the  function  1-e  x  on  R+. 

Derma  16.  A  random  measure  %  on  R+  x [0,l]  is  ergodic  exchangeable  along  R+, 
iff  %  has  stationary  independent  increments  along  R+.  In  that  case,  define 

ct  =  E^*5([0,lMtl),  tfe[0,lj.  (3.7) 

Then  the  sets  Tc={tfc[0,l]  ;  ct>t}  cure  finite  for  all  E>0,  so  TQ  is  countable. 
Moreover,  %  is  a.s.  such  that 

*{<s',t)>  |{(s",t)}  =  0,  0<s 1  <  s" ,  te[0,lJxT0.  (3.8) 

Proof.  Assume  %  to  be  ergodic  exchangeable,  define  M={s>0;  t(^s^x  [0,l]  ) >  O' , 
and  let  £  denote  the  restriction  of  £  to  Mc  x  Qo ,  lj  .  Then  £  is  again  ergodic 
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exchangeable  by  Laima  6,  and  since  £(*x[0,lj)  is  diffuse,  Lanina  11  shore  that 
£=  Xx  p  a.s. ,  for  some  fixed  measure  p  cm  [0,l] .  Let  us  further  define  a  point 
process  rj  on  R+  with  narks  in  i4f(0,l]\  {o},  by  putting 

Then  even  rj  is  ergodic  exchangeable  by  Lama  6,  so  Lema  13  shows  that  rj  is 
stationary  Poisson.  From  the  structure  of  £  and  tj,  it  is  clear  that  %  has  stationary 
independent  incrsnents  along  R+.  Conversely,  any  such  random  measure  %  is  trivieilly 
exchangeable,  and  the  ergodicity  of  %  follows  easily  from  the  Hewitt-Savage 
0-1  law. 

Next  we  write  x  {t})  and  (cfc) ,  for  .  If  cfc>  c  >  0, 

we  get  by  Chebyshev's  ineauality  and  (3.7) , 

P{2^.>E}^  P[2tta.qt}  *  1  -  exp(qt/2)Eexp(-^)  =  fi^/2)  >  ^»(€/2)  , 

so  if  Tc  contains  an  infinite  sequence  t^,t-,...,  we  get  by  Fatou's  lertna 

0  =  p{2$t  >e  i*°-}  *  lhnstp  P{2fc  >£l>^(€/2)  *  0, 

*  n  n-»«»  n  J 

which  is  inpossible  and  shows  that  T£  is  finite. 

To  prove  the  last  assertion,  define 

Ag  =  {tt[0,l]NT0;  $([0,sjx{t})>0},  s>0. 

life  then  have  to  prove,  for  any  fixed  rational  s>0,  that  £((s,o»)X  Ag)=0  a.s. 

Since  £  has  independent  increments,  this  follows  formally  by  the  computation 

Ef((s^o)XA)  =e£  F  $((s,»)X  {t})  =0. 
t6As 

lb  justify  the  use  of  Fubini's  theorem  in  the  first  step,  recall  that  there 

exist  9cme  random  variables  V  in  N  and  T^T^, . . .  in  [0,1]  ,  all  measurable  with 

(9) 

respect  to  ${[0,sj x»),  such  that  Ag=^Tk;  k<wj  (cf.  Lenta  2.3  in  Kallenberg  ). 

It  remains  to  notice  that  p{s}  is  jointly  measurable  in  (p,s)6j/M[0,l/  X  [o,lJ , 
as  may  be  seen  by  a  siirple  approximation  argument.  ^ 

Lgrma  17^  Let  %  be  a  random  measure  cm  R+  X  [0 ,  l3  which  is  exchangeable 
along  R+,  define 
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1  n 

Ofc  =  limsup  i  £<p*£((k-l,k]x{t})  ,  tft[0,lj,  (3.9) 

n-*oo  k=l 

and  put  M=£te[0,l] ;  pfc>  o].  Then  M  C  {t^  a.s.,  for  seme  ^measurable  r.v.'s 
TrT2.. . .  in  (0,lj ,  satisfying  p^  >•  •  • ►  0  a.s.,  and  such  that 

implies  i=j .  Moreover,  £  is  a.s.  such  that 

|{(s',t)}  |{(s\t)J  -  0,  0<s’«s",  t«[o,lJ\M.  (3.10) 

rroof .  If  %  is  ergodic,  the  law  of  large  numbers  yields  pt=ct  a*8*  f°r 
each  tfc[0,l] ,  where  cfc  is  given  by  (3.7) ,  and  the  last  statement  of  Lenina  16 
shows  that  the  exceptional  P-nullset  may  be  taken  to  be  independent  of  t.  In 
particular,  the  set£t«[0,l];  pt->€^  is  a.s.  finite  for  every  t>0. 

In  the  general  case,  we  note  that  M  is  contained  in  the  set 

M-  ={te[0,l];  *<R+X{t})*0}  =  U{t€[o,l];  £([0,nj  *{t})»-  0}. 

n=l 

(9) 

By  Lemma  2.3  in  Kallenberg  ,  there  exist  sane  distinct  £ -measurable  r.v.  ’s 
. . .  in  [0,1],  such  that  M'c{o\J,  and  we  note  that  even  the  quantities 
fly1 becane  ^measurable.  It  is  now  obvious  how  to  define  the  T\  recursively, 
by  suitable  ordering  of  the  cr  according  to  the  sizes  of  fly 
The  last  assertion  is  clearly  equivalent  to 

1{/>j=°^([0,s]x{cr.})$((s,«)x{crp  =  0,  s«Q+,  jeN. 

But  this  holds  in  the  ergodic  case  by  Lenina  16,  and  in  general  it  then  follows 
by  conditioning  on  the  invariant  Afield.  U 

We  finally  record  a  simple  result,  stated  in  terms  of  the  shift  operators 
©t  along  R+,  defined  in  an  obvious  way  on  the  class  of  measures  on  R+x [o,l]  . 

lenma  18.  Let  the  randan  measure  £  on  R+x[o,l]  have  conditionally  stationary 
independent  increments  along  R+,  given  sane  a-field  ,  and  fix  arbitrary 
measurable  mappings  f:  R+*lp,l]-*-  R+  and  h:  R+-*>  R+.  Then 


E[h(*f)j<jj  =  lim  i  IhKMJf)  a.s. 
n-»p»  k=l 


(3.11) 


Proof »  If  ,  then  (3.11)  holds  by  the  ergodic  theorem  and  Kolmogorov's 

0-1  law.  In  general,  it  then  follows  by  conditioning  on  .  \X 
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4.  NESTED  EXCHANGEABLE  ARRAYS 


Our  aim  in  this  section  in  to  prove  a  representation  theorem  for  certain 
sequences  of  separately  or  jointly  exchangeable  arrays,  which  will  be  needed 
for  the  proofs  of  Theorems  4  and  5  in  Section  7. 

7b  prepare  for  this,  recall  from  Aldous*1'2*  and  Hoover ^ 5,6 *  (cf.  Kallenberg(11) 

•  j 

that  an  array  X=  (X^ ;  i,j«N)  of  randan  vectors  in  R  is  separately  ergodic 
exchangeable  (under  finite  permutations  of  indices) ,  iff  it  acknits  a  representation 

Xij  "  f(*i'lW  a>s*'  (4,1) 

in  terns  of  sane  measurable  function  f :  £o,l]  ►  Rr  and  same  set  of  independent 

U(0,1)  r.v.  's  ,jiy  IT  y  i,j€N.  Similarly,  X  is  jointly  ergodic  exchangeable, 
iff  (4.1)  holds  with  and  Y  ^=0,  for  some  function  f  as  above  and 

sane  independent  U(0,1)  r.v.'s  n<^  and  l£i<j.  In  both  cases,  we  shall  call 
the  f  in  (4.1)  a  representing  function  for  X. 

let  us  next  consider  a  sequence  of  arrays  X(n)  with  Revalued  entries  of 
the  special  form 


x{j}  -  CY™,  u{n),  V<n)),  i,j€N, 


and  let  A^oA^C...  and  be  Borel  sets  in  R.  We  shall  say  that  the 

X(n)  are  nested  with  respect  to  the  sequences  (A  )  and  (B  ) ,  if  X(n)  can  be 
_  n  n 

obtained  from  X^  for  ary  m<  n  by  selection  of  all  rows  and  colvmns  with 
ufn)€A^  and  vjn)*Bm.  Formally, 


X«  s  4 


vjhere 


\  *  infty*N;  ^l^(ujn) )=ij,  =  inf^keN;  (vjn))=i J,  i&U  (4.4) 

It  is  easily  verified  that,  if  is  separately  ergodic  exchangeable,  then 
so  is  X(m)  for  each  m<n.  In  this  case,  the  probability  that  a  fixed  rcw  or 
oolvim  of  X(n)  will  be  included  in  X^  is  given  by  pr  b ^/bn,  respectively, 

where  the  sequences  l-a^a^...  and  defined  by 

anX  "  PKn)eAi>'  h~n  ‘  P{v]n)€Bi},  ntN.  (4.5) 
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Similar  statements  hold  for  jointly  ergodic  exchangeable  arrays,  with  R -valued 


entries  of  the  form 


*  Offy,  U^n)),  i,j€N, 


(4.6) 


which  are  assured  to  be  nested  with  respect  to  a  single  sequence  of  Borel  sets 

LCA.C...  in  R.  Thus  we  take  in  this  case  vfn^=ufn^  and  B  =A  ,  so  that  H'=  X. 
x  /■  linn  i—  i 


and  b  =a  . 
n—  n 


In  both  cases  it  is  clear  that,  if  f  is  a  representing  function  for  X 


(n) 


and  if  m  <n,  then  the  function 

fm(x,y,z)  *  f  ((ani/a^x,  (bybn)y,  z) ,  x,y,z*[0,l],  (4.7) 

is  a  representing  function  for  .  This  suggests  that  there  should  exist  a 
function  f:  R^xfo,l]— ►  R3  for  R2J,  such  that  the  arrays  X^  have  representing 


functions 

fn(x,y,z)  -  f(aRx,  b^,  z) ,  x,y,ze[0,l]  ,  ntN.  (4.8) 

Lerma  19.  Consider  a  sequence  of  separately  ergodic  exchangeable  arrays  X^ 
as  in  (4.2),  which  are  nested  with  respect  to  sane  sequences  (A^)  and  (Bn)  of 
Borel  sets  in  R,  and  define  the  sequences  (a^)  and  (b^)  by  (4.5).  Then  there 
exists  a  measurable  function  f:  R2  X fO, lj  — *  R3 ,  such  that  the  arrays  have 
representing  functions  fn  given  by  (4 .8) .  The  corresponding  statement  holds  for 
nested  sequences  of  jointly  ergodic  exchangeable  arrays  of  the  form  (4.6). 


Unfortunately,  no  simple  proof  of  this  result  seems  to  exist.  One  might 
try  to  construct  a  sequence  of  representing  functions  f  by  successive  extensions, 
such  that  (4.7)  beccmes  fulfilled  in  each  step.  It  turns  out,  however,  that  no 
extension  of  a  given  representing  function  f  for  X^  with  the  desired 

_  .  (5) 

properties  need  to  exist.  Relying  on  Hoover’s  equivalence  criterion  for  the 

(12) 

case  of  a  fixed  array  (cf.  Kallenberq  and  Proposition  3  below) ,  one  might 
then  try  a  modified  extension  procedure,  where  two  randomization  variables  are 
added  in  each  step,  so  that  f  becomes  a  function  on  [0,l]  2n+^.  Since  this  beccmes 
rather  ocnplicated,  we  prefer  a  direct  approach,  mimicking  the  standard  proofs 
of  (4.1),  as  presented  in  Aldous^'2*  and  Kalleiberg^1* . 


27 


Proof.  We  shall  only  consider  the  separately  exchangeable  case,  the  joint  case 

being  similar.  By  the  Daniell-Rolraogorov  theorem,  we  may  extend  each  X^n*  to  an 

2 

exchangeable  array  indexed  by  Z  ,  and  by  another  application  of  the  same  theorem, 
we  nay  do  this  simultaneously  for  all  n,  in  such  a  way  that  the  extended  secuence 
X=(X^)  becomes  nested  in  the  obvious  seise.  let  X~  denote  the  restriction  of 
X  to  the  index  set  Zj=£(i,  j) ;  i,j<0}.  Let  us  further  write  xjn*={x|^ ;  j<o|, 
i,neN,  and  for  non,  let  x|m'n^  denote  the  subsequence  of  elements  xfm^  with 

If  instead  m«rn,  we  put  x|m'n*=X^l  where  X  is  given  by  (4.4).  Finally 
putoif^xf1'10;  n*N)  and  =  (*  ;  itN) .  The  arrays  and  are 

defined  in  the  same  way,  but  with  the  roles  of  indices  i  and  j  interchanged. 

Fixing  m«n  and  letting  the  X  and  x!  be  given  by  (4.4) ,  it  is  clear  from  the 
definitions  that 

°<{m)  *  i.jfN.  (4.9) 

The  argunent  in  Aldous^1'2^  applies  to  the  array  (xf^  ,  ,  X  ; 

i,  j€N)  for  fixed  m€N,  and  shows  that  the  sequences  and  are  conditionally 
independent  and  i.i.d.,  given  X~,  that  the  are  conditionally  independent, 
given  (X  ,  ) ,  and  that 

P[X^€.|X-,  =  ,/|^m);.)  a.s. ,  i,  jeN,  (4.10) 

for  acme  kernel  K  independent  of  i  and  i.  We  can  actually  choose  K  to  be 
m  'in 

independent  even  of  m.  Tto  see  this,  it  is  enough  to  show,  for  fixed  n» m  and 


i,jtN,  that 


-)  a.s. 


(4.12) 


P[x|j  €‘|X',  ]  =  Kn(X“,  «}m) ,  p<m) ;.)  a.s.,  (4.11) 

v4iich  by  (4.4)  and  (4.9)  is  equivalent  to 

“i"1-  =  Knu‘-  a-s-  l4J 

Now(4.12)is  in  fact  true  with  X  and  x!  replaced  by  any  finite  stopping  times 
X  and  x'  with  respect  to  the  sequences  and  ,  respectively,  as  may  be 
seen  if  we  replace  (4.12)by  its  integrated  version,  split  each  side  into  a  double 
sum,  corresponding  to  the  partition  of  A  into  sets  {(#,*')  =  (k,k' )}  ,  and  ejply 
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relation  (4.10)  termwise. 


By  a  standard  procedure,  we  may  next  construct  a  measurable  function 
F:  x P.**x  £o ,  l3  — *■  where  R®*  symbolizes  the  state  spaces  of  the  arrays 

x”,  and  fl ,  such  that  for  any  U(0,1)  r.v.  %, 


P^F(x,y,z,T)€'}  =  K(x,y,z\.)  -  i^(x,y,z|») 


(4.13) 


By  lamina  1,  relations  (4.10)  and  (4.13),  and  the  conditional  independence  of  the  xf™  , 
there  exist  for  each  mfeN  sane  independent  U(0,1)  r.v.'s  Vj^ ,  independent  even 
of  X  ,  and  ,  such  that 


v  _ n  fv““  »,  i  (m)  a  (m)  y  (m)  ■  •  •  m 

xij  Ftx  '  *  }*j  »  )  a.s.,  i,3,n*K. 


(4.14) 


Since  the  arrays  X^  are  ergcdic  by  hypothesis,  their  restrictions  to  N2 
are  independent  of  X  ,  so  conditioning  on  X-  leaves  their  joint  distribution 
invariant.  Note  also  that  the  remain  conditionally  independent  U(0,1)  for 
fixed  m,  independently  of  (X^  and  .  By  Lemra  1,  we  may  then  redefine  the 
quantities  on  the  right  of (4.14) ,such  that  the  joint  distribution  of  all  r.e. 's 
in(4.14)will  agree  with  sane  fixed  conditional  distribution  with  the  stated 
properties .  Thus  we  may  henceforth  take  X-  to  be  a  constant  array,  and  as sune 


for  each  mftN  that  the  sequences  ot'm  and 


are  i.i.d.  and  mutually  independent, 

.1—.  _  ,(m)  __j  (m) 


vhile  the  are  independent  U(0,1)  and  independent  also  ofo^(m)  and  p 
Note  that  (4.14)  now  reduces  to 

y  _  f  /,j  W  n  W  y  (m) .  . 

^(^i  t  Pj  *  «ij  )  a.s.,  i , j ,n*N, 

for  sane  measurable  function  f:  r**  x  jo ,  lj  — *  r"^  . 

Fran  the  definitions  of  and  ,  it  is  clear  that 


(4.15) 


uf'>  =  ^° 


v!*>  -Tj.|lJw 


i,j,m*N, 


for  suitable  projections  ,T^ :  R 


R.  Defining 


A!  *  <A. ,  B'-T'1!  ,  i,j«N, 


1  ii-  j  2  ~y 
we  may  then  rewrite  (4.4)  in  the  form 


(4.16) 


(4.17) 


*i  =  inffkCN;  f  1  (x 'm) )  =il ,  ^  =  inffktN;  I  L,  </}f°  )=i\ ,  i«N.  (4.18) 
j=l  m  J  ^  j*l  m  J  * 

Letting  and  Vm  denote  the  distributions  of  *4^  and  ,  respectively,  and 


29 


using  the  strong  Markov  property  for  i.i.d.  sequences,  we  may  conclude  from  (4.9) 
and  (4.18)  that 

Pm  *  Pri'  vm '  Vnt- |BJ-  m<n- 

Hence  there  exist  seme  cf-finite  measures  p  and  on  R*9,  such  that 

IV  *  pt*l*y>  Vn  -VMb;],  n«.  (4.20) 

By  (4.5) ,  (4.16)  and  (4.17) ,  we  may  normalize  p  and  V  in  such  a  way  that 

p(A^)  *  aR,  iMB^)  *  bn,  nfcN.  (4.21) 

imbedding  R**  into  R  and  using  (4.20)  and  (4.21) ,  we  may  easily  construct  a 
pair  of  measurable  mappings  g,h:  R+— ►  R  ,  satisfying 

>{se[p»an7;  g(s)t •}  =  a^in,  >{s€[0,bn];  h(s)*»y  =bn»n,  n«J.  (4.22) 

Hence  we  get,  for  any  U(0,1)  r.v. 

g(an^)  =  h(bni>-)  =  ^n) ,  i,j,n«N.  (4.23) 

Using  (4.15),  (4.23)  and  henna  1,  we  may  conclude  that  has  representing 
function 

fn(x,y,z)  »  f(g(anx),  hCb^y),  z),  x,y,zfctp,lj*  (4.24) 

Thus  the  assertion  of  the  lerma  holds  with  f  replaced  by  f(g(*)  ,h  (*),•) .  0 
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5.  EXOWJGTABILITy  IN  A  SQUAPE 

The  aim  of  this  section  is  to  prove  the  first  two  main  theorems  of  the  paper, 
and  further  to  derive  sene  auxiliary  results  about  exchangeable  random  measures 
in  the  unit  square,  which  will  be  needed  in  subsequent  sections.  Throughout 
this  section,  the  notions  of  exchangeability,  invariance  and  ergodicity  for 
random  measures  are  defined  with  respect  to  the  groups  of  measure  preserving 
transformations  which  permute  a  finite  lumber  of  disjoint  dyadic  intervals  of 
equal  length.  For  convenience,  we  shall  often  write  Ap  for  the  restriction  of 
a  measure  p  to  9ame  measurable  set  A,  i.e.  Ap=p(A0*) . 

Proof  of  Theorem  1.  Consider  a  separately  exchangeable  random  measure  | 
on  [0,l]  .  In  order  to  prove  that  £  has  a  representation  as  in  (1.1) ,  it  is 
enough  by  Lemta  3  to  assume  that  %  is  ergodic,  and  to  establish  the  representation 
formula  (1.1)  with  non-random  coefficients.  In  that  case,  we  define 

■  {s€[0,l|;  t({s}x[0,l])  >0},  Mj  *  {te[0,lj;  $(  [0,1]  *  {t})  »0j,  (5.1) 

and  conclude  from  Laima  6  that  (M^  <  [0,1]  )£  is  exchangeable  in  the  first 
coordinate  and  ( £o,lJ XM^)£  in  the  second.  Hence  Laima  11  yields 

(mJx£o,1])$  -  *xrj2,  ([0,lJ*t^)C  «  >J1X^,  a-s*'  (5,2) 

1 |2  =  f(J^Jf*),  ^  =  f('X^).  (5.3) 

In  particular, 

(*^x^)|  «  (ij^)*2  =  (ifeM^)*2  a.s. ,  (5-4) 

where  the  coefficients  on  the  right  must  be  a.s.  constant,  say  equal  to  c>0, 

since  £  is  ergodic.  The  measure  efi  is  invariant,  so  £-cA2  is  again  ercpdic 

c  c 

exchangeable,  and  we  may  henceforth  assume  that  £(M^x 

In  that  case,  it  is  seen  from  (5.2)  that  %  has  a  representation 

S-  X*«tA.,o!  ♦I(/yV>)  a-S"  <5-5) 

131J3  3  3- 

for  acme  ^-measurable  r.v.  ’s  ,^>0  and  ,  i,j€N,  where  the  latter 

are  a.s.  distinct.  If  we  take  the  sequences 


Z«V’  ' K  *  TiKW  l,3‘ 
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to  be  non-decreasing ,  they  become  a.s.  invariant  functions  of  and  hence  a.s. 
non-random,  since  £  is  ergodic.  Then  so  are  the  index  sets 

J  -  {je»;  r..»0},  J'  -  {j«N;  r!»0}.  (5.7) 

For  definiteness,  we  may  further  assure  that  cr<cr.  when  i<  j  with  r^r  ^  >  0 , 
and  similarly  for  the  oj . 

Independently  of  we  introduce  same  independent  U(0,1)  r.v.'s  A  and  , 
i€J  and  j€J' ,  and  form  the  point  processes 


$1  *  r  -t  '  5*2 

1  i  2 


Z  r » 


(5.8) 


on  [0,1]  K  (0,*o)  x  [0,lj.  By  a  straightforward  application  of  Lenrna  7,  the  triple 
($^,  ?, -'-s  96611  to  be  separately  exchangeable,  in  the  sense  that 

(fjf^1,  ^Xfj)’1,  ^f"1)  i  (^,5,^),  (5.9) 

for  any  transformations  f^  and  fj  of  £*0,1}  which  permute  disjoint  dyadic  intervals 
of  equal  length.  Here  the  transformations  of  and  £_  31:6  °f  course  in  the 
first  coordinate. 

The  distribution  of  (£^,f  ,£,)  is  a  mixture  of  ergodic  exchangeable 
distributions  Q,  and  since  f  is  ergodic,  it  retains  its  distribution  under  a.e.  Q. 
Note  also  that  the  projections 

<5-10> 

of  ^  and  5"2  onto  (0,«»)  x[0,lj  are  invariant  under  the  transformations  in  (5.9), 
and  hence  a.s.  non-random  under  a.e.  Q.  Finally,  the  r.v.'s  ^  and  are  clearly 
a.s.  distinct  under  a.e.  Q.  Fixing  a  measure  0  with  the  above  properties,  it  is 
clear  from  Iemra  1  that  we  may  redefine  the  r.v.  's  -A  and  -0^ ,  such  that  the 
distribution  of  ({^,5  ,£2)  becomes  O. 

Since  and  ££  are  a.s.  non- random,  they  nay  be  written  in  the  form 


~  Z  c  '  ~  ^r' 


c! 


a.s. 


i*J  -i'”i  “  jsJ'  j-  j 

for  some  fixed  nutters  and  c^  in  [0,^] .  Ccrparing  with  (5.10) ,  it  is  clear 


(5.11) 


that  there  exist  same  random  permutations  (Jt^)  of  J  and  (X!)  of  J',  such  that 


V 


c!  =  t>‘ , 
j  Kj 


fl  •  S  •  f 


i«j,  jej\ 


(5.12) 
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Defining 


X\  =  <3\. 
D  W-j 


ie-J,  jej’ , 


(5.13) 


and  noting  that  the  pair  i®  jointly  exchangeable,  we  may  conclude  from 

(5.8)  and  Laima  12  that  the  r.v.  's  T ^  andTj  are  independent  and  U(0,'l) . 


lb  finish  the  proof  of  (1.1),  it  remains  to  show  that  the  r.v.  's 


a..  =  **  *•'  V  =  A.'  b+=fiL"  i*J,  jeJ',  (5.14) 

13  V*j  1  *j.  3  1  *j 

are  a.s.  non-randan.  But  this  follows  from  the  ergodicity  of  (£,£,€2) »  since 
the  quantities  in  (5.14)  are  a.s.  invariant  functions  of  (^,5,^),  in  the  sense 
of  the  transformations  in  (5.9).  For  example,  a^^^jCT  ,t'.)}  a.s.,  where  T 
and  are  a.s.  uniquely  determined  by  the  relations 

^l'C(Ti'ri'ci>}'  “  ^{(T-»rj»cj)}  =  1  a.s.,  i€J,  jeJ'. 

Conversely,  it  is  obvious  from  (1.1)  that  any  random  measure  %  of  this 
form  is  separately  exchangeable,  it  remains  to  prove  that  £  is  ergodic  when  (1.1) 
holds  with  non-random  coefficients  a^,b^,bj,c>0,  i,jeN.  By  Lenina  4,  it  is  then 
enough  to  construct  another  random  measure  % ,  as  a  fixed  measurable  function 
of  £  and  sane  independent  U(0,1)  r.v.  t>,  such  that  |  and  are  independent 
with  the  sene  distribution.  Since  the  last  term  in  (1.1)  is  non-random  and 
measurably  determined  by  £,  it  may  be  omitted  for  the  sake  of  sinplicitv. 

We  construct  5  by  letting  the  r.v.  *s  ^yPyfiy  &yGy  be  defined 

as  in  the  preceding  argunent,  introducing  an  independent  set  of  independent 
U(0,1)  r.v. 's  o 'ifOy  i,jeN,  and  putting 

?=  Il-i/s.g.  +  +l>y  xSg.)}.  (5.15] 

Ocnparing  (1.1)  and  (5.5)  (the  former  with  coefficients  a^j,b^,b!,  i€J  and  jeJ'), 
it  is  clear  that  there  exist  some  random  permutations  (>r )  of  J  and  (xj)  of  J' , 
satisfying  (5.13)  and  (5.14).  Defining 


(5.15) 


?i  -  V  W 


iCJ,  j«J', 


we  may  then  rewrite  (5.15)  in  the  form 


)  a.s. 


(5.16) 


(5.17) 


lb  prove  that  %  has  the  desired  properties,  it  is  hence  enough  to  show  that  the 
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r.v.'s  and  Tj  are  independent  U(0,1)  and  independent  of  £.  But  this  is 
equivalent  to  showing  that  they  are  conditionally  independent  U(0,1) ,  given  4, 
which  follows  via  (5.16)  from  the  corresponding  property  for  the  variables 
on  and  o ( .  '  D 

Proof  of  Theorem  2.  Assume  that  £  is  a  jointly  ergodic  exchangeable  random 
measure  on  [0,lJ  .  Letting  D  denote  the  diagonal  in  [0,1],  we  define  §D= 

(D?)  (♦  k(0,lj ) .  By  Lama  6,  the  diffuse  ocrponent  of  4^  is  ergodic  exchangeable 
along  with  4,  and  by  Lama  11  it  is  then  a.s.  of  the  form  c A ,  for  some  constant 
c>0.  Hence  the  diffuse  ocrponent  of  D1-  is  a.s.  of  the  form  c^,  in  agreement 
with  (1.2) .  lb  simplify  the  writing,  we  may  henceforth  assure  that  c=0. 

Q 

Next  we  note  that  4  is  separately  exchangeable  on  every  product  set  BkB  , 
such  that  either  B  or  Bc  is  a  dyadic  interval.  Applying  Theorem  1  with  different 


choices  of  B,  it  follows  easily  that 

(MjxfD,lJ)(DC4)  =*x*|2,  ([0,1]*m£)(DC$)  ^kA  a.s.,  (5.18) 

with  and  as  in  (5.1),  for  some  random  measures  lj^  and  rj2  on  .  But 

(Dip  (J^  x[0,]J)  =  (Df)  ([0,1Jxm£)  =0  a.s.  (5.19) 

since  D£  is  a.s.  diffuse,  and  therefore  (5.2)  and  (5.3)  remain  valid  in  the 
present  context.  In  particular,  it  is  seen  as  before  that  (M^x M^)4=c'A2  a-s-  for 
some  constant  c’>0,  and  we  may  henceforth  take  c'=0,  for  convenience. 

As  before,  we  may  write  £  in  the  form  (5.5) ,  except  that  new  we  take  Oj=cr 
for  all  j .  We  may  further  assure  that  the  sequence 


•j€N, 


is  non-decreasing,  and  define  J={j*N;  r^  >0}-.  Fran  this  point  on,  the  proof 
follows  closely  that  for  Theorem  1,  so  we  omit  the  details.  0- 


The  two  representation  Theorems  1  and  2  have  neiny  interesting  consequences. 

Here  we  shall  merely  single  out  a  few  facts  which  will  be  heeded  for  the  proofs 

of  Theorems  4  and  5.  The  first  of  these  relates  the  three  notions  of  joint, 

2 

separate  and  complete  exchangeability  for  randan  measures  £  on  [0,l]  ,  and  may 
be  of  some  independent  interest.  For  convenience,  we  shall  write 
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% (dsdt)  =  f  (dtds) ,  fs(dt)=f({s}*dt),  ft(ds)=f(dsx{t»  ,  (5.20) 

and  define  Sti  a>0,  te£o,lJ}. 

2 

Lemma  20.  For  any  randan  measure  £  on  IMJ  '  conditions  (i)-(iii)  below  are 
equivalent: 

(i)  £  is  completely  lerqodic]  exchangeable, 

(ii)  ^  is  separately  terqodicl  exchangeable,  and  w.p.l,  for  all  s, 

(iii)  £  is  jointly  tergodicl  exchangeable,  $D=0  a.s. ,  and  w.p.l,  $8+t^'^ 
and  £1=0  for  all  s. 

S  S  1  “ 

Moreover,  condition  (iv)  below  implies  (v) ,  where 

(iv)  £  is  jointly  exchangeable,  <[P«0  a.s.,  and  w.p.l,  £s+lge,^L  for  311  s» 

(v)  £  =  $f,  and  «,|)  is  completely  exchangeable  in  Wj=f(s,t)  ?  0<s<t<l} . 


Proof.  Since  clearly  (i)=>(ii)=Miii) ,  it  is  enough  to  show  that  (iii)=^(i) 
and  (iv)=>(v) .  The  two  proofs  are  very  similar,  so  we  shall  only  prove  the 
latter  implication.  Thus  assure  that  f  satisfies  (iv) .  Since  the  conditions 
in  (v)  are  stable  under  convex  combination  of  distributions,  we  may  add  the 
hypothesis  that  %  be  ergodic.  By  Theorem  2,  fc  must  then  be  of  the  form 

<5-21) 

for  seme  constants  aj,bj,c>0,  j*N,  and  some  independent  U(0,1)  r.v.'s  c 

jfN.  The  conditions  in  (v)  are  further  stable  under  addition  of  independent 

random  measures,  as  well  as  under  monotone  convergence,  so  we  may  consider 

2 

each  term  in  (5.21)  separately.  The  case  $=cA  being  trivial,  it  remains  to  take 

a*a,r+  b5T,o'  (5*22) 

for  some  constants  a,b>0  and  some  independent  U(0,1)  r.v.  's  cr  and  T.  in  this  case, 

(«£)  =  (a,b)5_  +  (b,a  )5_  .  (5.23) 

so  £  =  f  follows  from  the  fact  that  (cr,T)  ^  (t,o)  .  Tb  prove  that  (Z%)  is 

completely  exchangeable  in  V1^,  it  suffices  to  note  that  the  pair  (o,T)  is 

uniformly  distributed  in  [0,lj  ,  so  that  (c,T)  is  conditionally  uniform  in  W^, 

given  {cr«T},  while  (X,o)  is  conditionally  uniform  in  W^,  given  {T  <  oj.  The 
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remaining  possibility  0=T  has  of  course  zero  probability.  0 

For  subsequent  proofs,  we  shall  also  need  the  following  two  rather  technical 

results.  In  the  present  context,  the  notions  of  separate  or  joint  exchangeability 

14  2 

of  a  vector  valued  random  measure  %  =  {%  )  on  [0,]j  refer  to  the  two 

coordinates  of  the  unit  square,  rather  than  to  the  four  oortponents  of  the  vector. 
Thus  we  are  requiring  conditions  of  the  form 

(f^fxg)'1,  ...,  ^(fag)"1)  =  (f1,...,*4).  (5.24) 

where  f=g  in  the  case  of  joint  exchangeability.  We  shall  further  use  and  the 
notation  of  (5.20) ,  in  their  versions  for  vector  valued  measures. 

Lama  21.  Let  €g(t\c2,E3.64)  be  a  separately  exchangeable  -valued  random 
2 

measure  on  [0,lj  ,  whose  components  are  a.s.  mutually  singular,  and  assure  that 
w.p.l,  for  every  9tf0,l] , 

«3  *  ft' 0  -*  f.«*L  ss.  a  *<>=►$* ■  l5-25' 

Then  f4  is  conditionally  separately  exchangeable,  given  (f*,^2,^3),  while 

2  2  3 

[or'X  ]  is  conditionally  exchangeable  in  the  first  coordinate,  given  (%,<;) 

Tor  (^1,|3) ,  respectively]. 

Proof.  Since  any  a.s.  property  of  ^  is  preserved  under  conditioning,  and 
since  the  asserted  properties  are  stable  under  convex  combinations  of  distributions 
for  %,  we  may  reduce  to  the  ergodic  case  through  conditioning  on  the  invariant 
o-field  for  €.  In  that  case,  %  has  a  representation  as  in  Theorem  1,  but  with 

4 

non-random  R+-valued  coefficients.  From  (5.25)  plus  the  hypothesis  of  singularity, 

it  is  clear  that  t,  and  {%X ,%  ,y )  are  represented  in  terms  of  disjoint  and  hence 

independent  sets  of  r.v.'s  and  t\,  so  and  (%  ,| ,tp  must  be  independent. 

a  i  "5 

Thus  the  conditional  distribution  of  %  ,  given  (£,£  ) ,  agrees  with  the 

unconditional  one,  and  the  first  assertion  follows. 

Next  conclude  from  (5.25)  and  the  singularity  hypothesis  that  the  sets  of 

1  2  3 

r.v.'s  T.  in  the  representations  for  ^  and  (%  ,%)  are  disjoint  and  therefore 
independent.  Hence  must  be  of  the  form 
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%l  ~  r  a.£  +  Z  b.  (AxJ  )  +  cA2  a.s. ,  (5,26) 

i  1  i'°i  i  1  °i 

where  the  r.v.'s  ^  are  independent  U(0,1)  and  independent  of  (£2,£3)  and  all 
the  cr.  By  (5.26)  and  Fubini's  theorem,  it  follows  that  is  conditionally 
exchangeable  in  the  first  coordinate,  given  (%",%  )  and  the  c r,  and  the  assertion 
for  ^  follows  by  the  chain  rule  for  conditional  expectations .  The  same  proof 
applies  in  the  case  of^2.  U 

In  stating  the  next  result,  we  shall  use  the  further  notation  =  and 


Larcna  22.  Let  |=(^,^2,^3,^)  be  a  joint 

iva  r n  ll  ^  .  .J  .U  |,4\«  *  _  _  _ 


measure  on  [o,l]^  with  ($A+V+54)D=0  a.s.,  and  such  that  %1^2 ,  %1+\2 ,  |3  and  % 


le  R | -valued  random 
1  ~2  ~1 2  -3  J 


are  a.s.  nntually  singular.  Further  assume  that  w.p.l 


*s  +  ^s  +  *s  *  0  +  *s  +  *s  +  • 


(5.27) 


4 

Itien  ^  is  oonditior 


■jointly  e> 


ft1,*2*3),  while  (t1,?2) 


is  conditionally  exchangeable  in  the  first  ooordinate,  given  £3. 

Proof.  As  in  the  preceding  proof,  we  may  assure  that  t,  is  ergodic,  and 

hence  has  a  representation  as  in  Theorem  2,  but  with  non-randcnn  Revalued 

coefficients.  The  first  assertion  then  follows  as  before,  while  the  second  one 

is  obtained  from  the  fact  that  (t;^,^2)  has  a  representation 

(f1^2)  *  Z  „  +  X  (b.  ,b?)  (Ax£  )  +  (c,c’)A2  a.s.,  (5.: 

i  1  1  i'°i  i  1  1  °i 

where  the  coefficients  are  constant  vectors,  while  the  r.v.'s  t  ind  cr.  are 

i  l 

independent  U(0,1),  and  such  that  the  "T  are  independent  even  of  $3. 
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6.  EXCHANGEABILITY  IN  A  STRIP 

The  purpose  of  this  section  is  to  prove  Theorem  3,  which  characterizes  the  class 
of  separately  exchangeable  random  measures  on  the  strip  R+x£0,l]  ,  and  its 
subclass  of  ergodic  measures.  Though  Theorem  3  is  not  needed  formally  for  the 
proofs  of  Theorems  4  and  5,  its  demonstration  in  this  section  will  prepare  the 
reader  for  the  partly  similar  but  more  subtle  arguments  required  for  Theorems 
4  and  5. 

For  the  technical  reasons  explained  earlier,  we  shall  still  take  the  notions 
of  exchangeability,  invariance  and  ergodicity  for  random  measures  to  be  defined 
with  respect  to  the  groups  of  measure  preserving  transformations  of  R+  or  [0,lJ 
which  only  permute  finitely  many  disjoint  dyadic  intervals  of  equal  length. 

Proof  of  Theorem  3.  Assume  that  $  is  a  separately  exchangeable  random 
measure  on  R+  X  [0,1].  Tb  prove  that  £  can  be  represented  as  in  (1.3) ,  we  may 
assume  by  Laima  3  that  £  is  ergodic,  and  prove  instead  that  (1.3)  holds  with 
of,  T  and  the  fi_.  non-random.  In  that  case  clearly  h  and  all  the  f ^  and  gk  reduce 
to  functions  of  one  variable  only,  which  we  denote  by  the  same  letters,  for  the 
sake  of  economy. 

In  analogy  with  (5.1) ,  we  introduce  the  countable  random  sets 

\  =  {S€R+;  §({s>xr0,lj)>0},  ^  =  {tt[0,lj;  *(R+X  {t})/0}.  (6.1) 

Applying  Theorem  1  to  the  restrictions  of  £  to  the  rectangles  £o,n]  x  [o,l]  ,  it 
is  seen  as  in  (5.2)  that 

(M^  x[0,l])5  =  }x»]2,  (R+xt^)£  *  a.s. ,  (6.2) 

for  suitable  random  measures  ^  on  R+  and  on  [0,lj .  In  particular,  we  get 
jc  c  2 

(MrxM2)C!=Cr  a.s.  for  seme  constant  c>0,  which  yields  the  last  term  in  (1.3). 

In  the  sequel,  we  may  assume  that  c=0. 

Since  %  is  exchangeable  along  R+,  we  may  next  conclude  from  Laima  17  that, 
with  given  by  (3.9) ,  the  random  set  M=^te[0,f| ;  ^>t>  Oj.  is  a.s.  covered  by 
seme  distinct  [0,^ -valued  r.v.'s  T^T^,...,  such  that  the  associated,  seouence 
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r.=o  ,  jeN,  is  non-increasing.  Since  the  r.  are  clearly  invariant  functions  of  £, 
j  *tj  3 

they  must  be  a.s.  non-randan  because  of  the  ergodicity  of  %,  and  the  same  thing 
is  then  true  for  the  index  set  j={j*N;  r^O}. 

Proceeding  as  in  the  proof  of  Theorem  1,  we  nay  next  use  Laima  7  to  construct 
an  auxiliary  point  process 

ZK  r  V  ■  Z^  .  v  „  ,  (6.3) 

jej  Tj'  j'*j  jwTj'rj'  j 

with  a.s.  distinct  marks  Xj  in  [0,lj,  jfcN,  and  such  that  the  pair  (€,t)  is 

ergodic  exchangeable,  in  the  sense  of  the  mappings  ($,C)-*  (^(f^xf^”1,  ^f^1) . 

Here  f^  and  f2  are  measure  preserving  transformations  on  R+  and  [o,  1] , 

respectively,  of  the  special  permutation  type.  The  second  expression  in  (6.3) 

is  obtained  from  the  first  one,  if  we  apply  a  suitable  random  permutation  (Jr) 

of  J,  to  make  the  quantities  c.-X  a.s.  non-random.  Note  that  the  points  t!=T 

D  Hj  3  *j 

will  be  measurably  determined  a.s.  by  (?,£) .  Fran  (6.2)  we  conclude  that 

5((I^n  *)*{*j})  -  b^A  a.s.,  jcj,  (6.4) 

for  some  randan  variables  b.>0,  and  since  the  latter  are  clearly  a.s.  invariant 
functions  of  (£,£),  they  must  be  a.s.  non-random. 

Next  we  note  that  #M^  is  invariant  and  hence  a.s.  constant,  so  that  we  can 
write  i°r  a®®  sequence  of  a.s.  distinct  r.v. 's  oo.  By  (6.2) ,  we  may 

further  write  w.p.l,  simultaneously  for  all  i, 

-  Z*ij*T.  +^Yik^>ik  +/»IA'  (6'5) 

in  terms  of  suitable  § -measurable  r.v.’s  and  .  Note  that 

the  xj  and  may  be  taken  to  be  a.s.  distinct  for  fixed  i,  and  that  we  may 

assume  ..  a.s.  In  fact,  Laima  17  shows  that  we  may  choose  the  entire 

collection  of  r.v. 's  with  arbitrary  i  and  k,  to  be  a.s.  distinct  and 

different  from  the  x'  • 

3 

We  shall  now  use  the  quantities  in  (6.5)  to  construct  a  marked  point  process 

y\=lK.  j  along  R  ,  where  the  marks  \),  are  defined  by 
1  i,vi  +  1 

"  ()V  Pi'  (eiij!  jW)'  (*ik'  kftN))' 


with 


(6.6) 
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Hi =  +i*ij  +i  yik-  (6*7) 

j  ^ 

Thus  the  space  of  marks  is  given  by 

K  =  (0/o)x  R+*R+*R+.  (6.8) 

and  is  certainly  Polish.  Our  only  reason  for  including  the  redundant  mark 
in  (6.6)  is  to  make  sure  that tj  will  be  finite  on  bounded  sets,  in  any  natural 
complete  metrization  of  K.  We  note  that  the  coefficients  oc  y  and  |3^  in 
(6.5)  nay  be  measurably  recovered  from  the  marks  A  in  (6.6),  through  suitable 
projections  which  we  denote  by  f^,  g^  and  h.  Unas 

»1* '  VV  •  f»i  “  h(*i>  •  (6-9) 

Prom  the  separate  ergodic  exchangeability  of  ($,£) ,  we  may  conclude  by 
means  of  Laima  6  that  is  ergodic  exchangeable  along  R+.  Indeed,  the  hypothesis 
of  Laima  6  is  fulfilled  in  the  present  case,  since  *|,  when  regarded  as  a  function 
of  (£,£) ,  is  clearly  invariant  under  measure  preserving  transformations  of  the 
special  permutation  type  along  £0,1} .  Thus  Laima  13  shows  that  *j  is  Poisson, 
with  an  intensity  measure  of  the  form  By  the  invariance  of  *J,  it  is 

further  seen  that  the  exchangeability  of  {%,%)  along  £o,l]  remains  conditionally 
true,  given  n .  In  fact,  the  sequence  of  pairs  (cr  ,i>^)  may  clearly  be  chosen  to 
be  ij-measurable,  in  Which  case  the  exchangeability  of  (f ,£)  along  £0,1]  is 
even  true  under  conditioning  with  respect  to  the  random  elements  on  and  •& . 

By  Lama  6,  the  conditional  exchangeability  of  (^,£)  carries  over  to  the 
pair  of  marked  point  processes  (£,£')  with  £ '  given  bv 

x  a-  ■  l6-101 

i  k  rik'  'ik'0! 

wliere  the  second  summation  extends  over  indices  k  with  *ik>°-  Using  Laimas  12, 

3  and  1,  we  may  conclude  that  (6.10)  remains  a.s.  true  with  the  r.v.  ’s 
replaced  by  sere  such  that  all  the  Tj  and  are  independent  U(0,1)  and 
independent  of  *}.  Comparing  the  two  versions  of  (6.10) ,  it  is  clear  that  even 
(6.5)  remains  true  with  replaced  by  This  shews  that  %  has  the  a.s. 
representation 


40 


t  -  IT  f  a  *  2|  *  f  h(*1> '  V  *>  *  2  bj  (A  «*t , ) .  «s.ui 

in  agreement  with  (1.3).  Note  also  the  r.v. 's  in  (6.11)  have  the  desired  joint 
distribution,  except  that  rj  is  a  Poisson  process  on  the 'wrong' space  R+x  K. 

Tb  attain  a  complete  conformity  with  Theorem  3,  we  add  an  extraneous  point 

3  to  K,  and  note  that  a  measurable  mapping  T:  R+— »■  K#=K exists,  such  that 

-1  2 
yr  =V  on  K.  the  induced  napping  T*  of  R+  into  R+x  will  then  transform  any 

unit  rate  FOisaon  process  on  R+  into  a  Poisson  process  on  R+X  K  with  intensity 

By  Lemma  1,  there  further  exist  some  pairs  of  r.v. 's  ,  ieN,  which 

are  independent  of  all  *t!  and  and  form  a  unit  rate  Poisson  process  rj'  on 
2  -1 

R+  satisfying  »j'T"  =tj  a.s.  on  R+x  K.  Defining 

f^  =  f.*T,  g£  -  gk.T,  h’  =  h.T,  (6.12) 

with  the  added  convention  that  f .  O)®g.(J>)^hO)=0,  it  is  clear  that  (6.11)  remains 
true,  with  the  objects  f . ,g,  ,h,  cr.  and  «  replaced  by  their  'primed'  counterparts 

3  iC  X  X 

f',  g^,  h',  a!  and  ■$!,  reprectively .  This  completes  the  proof  of  the  representation 

J  K  X  X 

(1.3)  . 

In  the  other  direction,  it  is  clear  that  a  random  measure  %  of  the  form 

(1.3)  is  separately  exchangeable.  The  ergodicity  of  £  when  oL  and  the  /£.  are 
constants  will  follow  from  Lemma  4,  if  we  can  only  produce  an  independent  copy 
£"=F(£,V)  of  %,  with  X  a  U(0,1)  r.v.  independent  of  %,  where  the  measurable 
mapping  F  is  not  allowed  to  depend  on  the  particular  functions  f g,  ,  h  and 

3  K 

coefficients  occurring  in  (1.3).  CXir  construction  of  %”  will  proceed  in  two 
steps,  where  we  first  construct  a  random  measure  $'=<;(£, Jr')  from  £  and  an 
independent  U(0,1)  r.v.  f',  such  that  £'  has  again  a  representation  (1.3) ,  with 
the  same  functions  and  coefficients  as  for  %  and  the  same  r.v.  's  Ty  but  with 
the  set  of  r.v.'s  <J\,  ^  and  replaced,  by  a  new  collection  ,^1.?^,  i,k*N, 
which  have  the  same  joint  distribution  but  are  independent  of  £  and  the  Ty 
As  before,  the  mapping  G  is  not  allowed  to  depend  on  which  particular  functions 
and  coefficients  occur  in  (1.3) .  The  existence  of  such  a  rapping  is  guaranteed 
by  Lamia  10  (withot*(Tj) ) ,  where  the  crucial  condition  (2.10)  holds  by  Lenina  18, 
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since  4  has  conditionally  stationary  independent  increments,  given  the  sequence 

<V- 

The  second  step  in  our  construction  of  4”  uses  the  method  already  enployed 

in  case  of  Theorem  1.  Thus  we  first  introduce  a  sequence  of  r.v.'s  Yy  jCJ, 

defined  as  the  T..  of  Lenina  17,  and  note  that  the  Yj  are  measurably  determined 

« 

by  4' .  Comparing  with  the  representation  (1.3)  for  f,  it  is  clear  that  T-=Y 

3  7 

a.s. ,  j€J,  for  some  randan  permutation  Otj)  of  J.  Let  us  next  introduce  a 
sequence  of  independent  U(0,1)  r.v.'s  Y^/Y^/****  independent  of  everything  else, 
and  define  the  new  random  measure 

r « *•  +  {6-13) 

j  r  q 

Then  has  a.s.  the  same  representation  (1.3)  as  4',  except  that  each  Tj  is 
replaced  by  the  corresponding  quantity  'l '.=Y'V  .  Moreover,  (6.13)  exhibits  4"  as 
a  fixed  measurable  function  of  %'  and  Yj,Y£,...  Representing  Y’,iTj,Y^,...  as 
functions  of  a  single  U(0,1)  r.v.  JT  independent  of  %,  it  is  then  clear  that 
4"=F(4,lf)  for  a  suitable  fixed  F. 

TO  check  the  distributional  properties,  note  that  the  quantities  Tj  are 
conditionally  independent  and  U(0,1) ,  given  4  and  all  the  ^  and  1^.. 

In  other  wards,  they  are  independent  U(0,1)  and  independent  of  4  and  all  those 
variables.  From  this  we  conclude  that  4"  is  independent  of  4>  and  that  the  two 


arrays  (‘tyCr^A,^;  i,j,k*N)  and  i,j,k«N)  have  the  same  joint 

distribution.  Since  these  are  the  r.v’s  occurring  in  the  representations  (1.3) 
for  4  and  4"*  even  the  latter  are  equally  distributed.  This  completes  the  proof 
of  Theorem  3.  0 


7.  EXCHANGEABILITY  IN  A  QUADRANT 


In  this  section,  we  shall  prove  the  last  two  of  our  main  results,  those  which 

2 

characterize  separate  or  joint  exchangeability  for  random  measures  on  R+.  Much 
of  the  preparatory  work  has  already  been  done  in  previous  sections.  Yet  it  will 
be  convenient  to  isolate  seme  of  the  main  steps  in  the  form  of  lenmas,  which  may 
easily  be  put  together  in  the  end  to  furnish  complete  proofs  of  the  two  theorems. 
Since  the  arguments  for  separately  and  jointly  exchangeable  measures  are  rather 
similar,  we  shall  treat  the  two  cases  in  parallel. 

Our  first  lemra  characterizes  the  ccmronent  of  £  which  has  independent 
increments,  globalv  or  in  some  suitably  restricted  sense.  Until  further  notice, 
we  shall  use  the  notation  of  (5.20) ,  and  we  shall  write  a5fc;  a,t*R+}.  Recall 
that,  throughout  this  section,  the  notions  of  exchangeability,  ergodicity, 
invariance,  etc.,  are  to  be  understood  in  the  sense  of  arbitrary  measure  preserving 
transformations  of  R+,  which  permute  a  finite  lumber  of  disjoint  dyadic  intervals 
of  equal  length.  Define  D«{(s,t)*R^;  s»t}  and  W*{(s,t)6R^;  s<t}. 

2 

Lemma  23.  Let  £  be  a  random  measure  on  R+.  Then  conditions  (i)-(iii)  below 
are  equivalent: 

(i)  £  is  separately  ergodic  exchangeable,  and  w.p.l,  (£s+^)R+<*»  for  all  s>0 

(ii)  £  has  stationary  independent  increments; 

(iii)  £=Tf  _  +cA  a.s.,  for  seme  constant  oO,  seme  measurable  function 

*•  i  — — -  —  - 

f:  R+— >  R+,  and  some  random  triples  ,  itN,  which  form  a  unit 

rate  Poisson  process  on  P.^. 

So  are  the  following  conditions  (iv)-(vi): 

(iv)  £  is  jointly  ergodic  exchangeable,  £d=0  a.s. ,  and  w.p.l,  (£s+^)R+*e«> 
for  all  s>0; 

(v)  £  =  £,  ard  (£,£)  has  stationary  independent  increments  in  W; 

(vi)  £»J{f(*>)^  _  +g («. ) S  ^  1+cl^  a.s..  for  sene  constant  oO.  some 
CTi’Ti  1  Ti'i 

measurable  functions  f,g:  R+— *R+,  and  some  random  triples  (cr.,^,^) , 
i€Nf  vdiich  form  a  unit  rate  Poisson  process  on  R^. 
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Proof.  Assure  (i) .  Then  Lerma  17  shows  that,  w.p.l.  £  ,sj  for  all  s»0, 
so  %  is  completely  exchangeable  by  Lam  20.  Since  conversely  every  completely 
exchangeable  randan  measure  is  trivially  separately  exchanoeable,  it  follows 
from  the  ergodicity=extremality  in  (i)  that  %  is  even  ergodic=extxeme  in  the 
sense  of  complete  exchangeability.  Hence  (ii)  follows  by  the  obvious  two-dimensional 
extensions  of  Leninas  11  and  13.  Assuring  (ii) ,  we  may  next  conclude  from  the 
same  two-dimensional  results  that 

%  -  cA2  +£  x  a.s. ,  (7.1) 

for  same  constant  c£P  and  9cme  randan  triples  (cr /T,^) ,  ifcN,  which  form  a 

.  3  2 

Poisson  process  on  R+  with  intensity  of  the  form  A*v>.  choosing  f :  R+-*  R+ 

to  be  measurable  with  Af  la*  W  on  R+\{0},  it  is  then  clear  that  £  has  tire  same 

distribution  as  the  expression  in  (iii) ,  and  the  corresponding  a.s.  representation 

follows  by  Lerma  1.  Next  (iii)  implies  that  £  is  separately  exchangeable,  and 

that  w.p.l,  (?g+^) R+<*»  for  all  s>0.  To  see  that  %  is  ergodic,  we  note  that 

every  invariant  function  »|  of  %  is  also  an  invariant  function  of  the  sequence 

?1»?2'*,,»  vhere  denotes  the  restriction  of  the  translated  measure  %(-  +(k,0)) 

to  the  strip  [0,lJxR+.  Since  the  are  i.i.d.,  r|  is  a.s.  non-randcm  by  the 

Hewitt-Savage  0-1  law,  and  %  is  ergodic.  This  proves  that  (i)-(iii)  are  equivalent. 

How  assure  instead  that  (iv)  holds.  Then  even  %+X  is  jointly  exchangeable 
by  Iemra  6,  so  %+%  is  separately  exchangeable  on  every  set  of  the  form 
(a,b)  X  (£0,aju  [b,w) )  with  a<b.  Thus  Lerma  17  shews  that,  w.p.l,  the  restriction 
of  *s  +£g  to  (0,ajofb,*»)  belongs  to  for  all  s6(a,b) .  Since  this  holds 
simultaneously  for  all  rational  a  and  b,  outside  sane  fixed  P-nullset,  we  get 
u.p.l,  for  all  s>0.  Since  IJOO  a.s,,  it  follows  that  w.p.l 

^  f°r  *11  s .  Me  may  then  conclude  from  Lerma  20  that  £  =  £ ,  and  that  the 
pair  i%X)  is  ccnpletely  exchangeable  in  W. 

From  the  obvious  extensions  of  Lermas  11  and  13  to  W,  it  follows  that  the 
diffuse  component  of  ($,$)  is  a.s.  of  the  form  UMT)A“  on  W,  vhere  t  and  V  are 
suitable  r.v.  ’s,  while  the  narked  point  process  17  which  describes  the  purely 
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atonic  part  of  (f,€)  is  Cox  on  W  with  a  directing  random  measure  of  the  form 

yx  W,  where  V  is  a  random  measure  on  R*n{0}.  Now  >,  t  and  V  can  a.s.  be 

determined,  via  the  law  of  large  nurbers,  as  jointly  invariant  measurable  functions 

of  so  by  the  ergodicity  in  (i) ,  these  quantities  must  be  a.s.  non- random. 

In  that  case,  (£,£)  has  independent  increments  in  W,  and  (v)  follows. 

Assuring  (v) ,  we  get  as  before  a  representation  of  (£,"£)  in  terms  of 

quantities  Y,  Y  and  V,  which  may  again  be  taken  to  be  non-random.  The  condition 

6  =  f  implies  that  (<:£)  =  (t,%) ,  so  Y  =  V,  while  V  is  symmetric  with  respect 

to  D.  In  particular,  the  diffuse  ocrponent  of  £  eauals  Ya  a.s.,  in  agreement 

th  (vi) ,  and  we  may  henceforth  assume  that  %  is  purely  atonic.  Let  us  next 

“1  2 

choose  tvr>  measurable  functions  f,g:  P+— >  R+,  such  that  A(f,g)  =V/2  on  P^\  {0} . 

3  ~ 

Introducing  a  unit  rate  Poisson  process  tj  on  R+,  and  writing  Tj(dsdt »  )  =  r|(dtds  *  ) , 
we  define 

=  Jf  (du)-*j(*x  du)  +  Jg(du)Yj(.  x  du) ,  (7.2) 

so  that 

*  J(f,g)  (du)rj(' xdu)  +  j*(g,f)  (du)5j(-  Xdu) 

=  J*(x,y)  (<  +  5')  (•  Xdxriy) , 

v.here 

Ca-rjdXtf,^)"1,  ^(lxlg.f))'1.  (7.4) 

2  2 

Here  K  and  are  both  Poisson  processes  on  R+x  (P.+s.(0})  with  the  same  intensity 
2  2 

A  x  V/2 ,  and  since  they  are  further  independent  on  l'7  X  (R^  \{o}) ,  even  their  sum 

2  ^ 

must  be  Poisson  on  the  latter  set,  with  intensity  given  by  a  X  V.  Thus  (£’  ,£' ) 

=  (£,!})  on  V?  by  (7,3) ,  so  %'  =  %  on  r£,  and  then  Larma  1  shews  that  even  %  has  a 

representation  as  in  (7.2).  Hence  (v)  inplies  (vi) . 

Let  us  finally  assume  (vi) .  Thai  the  second  and  third  statements  in  (iv) 

are  obvious,  while  the  joint  exchangeability  of  £  follows  from  the  fact  that 

iy=£<5  is  jointly  exchangeable  in  the  first  two  coordinates.  Tb  prove  the 

ergodicity  of  %  in  the  sense  of  (iv) ,  we  note  that  the  distribution  of  £  can  be 

measurably  constructed  from  %  through  the  law  of  large  nurbers,  since  £  is 

(1  2) 

dissociated  (cf.  Aldous  ),  and  hence  that  Latma  4  applies  with  h(t)=mfc.  Thus 
(vi)  implies  (iv) ,  so  even  the  last  three  conditions  are  equivalent.  D 


->«**-•>  tr'ir 
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2 

lb  state  the  next  result,  we  associate  with  a  given  random  measure  %  on  R+ 
the  sets 

=  {s>0;  ^({s}xR+)»w}(  =  ^t>0;  $(R+*  {t})  =  **} ,  (7.5) 

M  =  M1uM2u{s>0;  €{(8,S)}>0},  (7.6) 

and  introduce  the  deccrposition  of  %  into  four  ccrponents 

5^  *«,)*,  ^(Mj^XMj)^,  §4=(^XM^)f.  (7.7) 

It  is  easy  to  check  that  the  ^  are  measurable  functions  of  %.  The  following 
result  describes  the  joint  distribution  of  the  ^  when  $  is  separately 
exchangeable,  and  states  the  corresponding  result  for  the  jointly  exchangeable 
case. 

2 

Lenina  24.  Let  $  be  a  separately  ergodic  exchangeable  random  measure  on  R*, 
and  define  b£  (7.7).  Then  there  exist  acme  random  measures  ,  «2  on 

R+  ant^  ^l'^2  —  R+  *  (R+\  {°})  *  8udi  that  and  £2  have  a.s.  diffuse  ccnponents 
"X  x  and  A,  respectively,  while  their  associated  point  processes  ifc,  t|2 
of  jug?  positions  and  sizes  are  Oax  and  directed  by  Ax  arri  V2x A .  Moreover, 

£4  anc^  31:6  h°th  separately  ergodic  exchangeable,  and  £4  is 

independent  of  (fjy^*?^),  while  is  conditionally  independent  of  W^,^2,?^) , 
given  V^,  and  ifc  is  conditionally  independent  of  ,  given  ¥^. 

hssiane  instead  that  (  is  jointly  ergodic  exchangeable  on  R^,  and  define 
hj£  (7.7) ,  tut  with  and  Mj  replaced  by  M.  Then  there  exist  sane 
randan  measures  "<2  Hi  R+  and  V  on  R+  x  (P.^  \  {0}) ,  such  that  ^  and  have 
a.s.  diffuse  ocnponenta  and  «2*  A/  respectively ,  while  the  point  process  -tj 

of  a  ton  positions  and  sizes  associated  with  is  Cox  and  directed  by  Ax  V. 

Moreover,  ?4  and  (ft^,®^,)/,^)  are  both  jointly  ergodic  exchangeable,  and  £4  is 
independent  of  while  tj  is  conditionally  independent  of 

given  V, 

In  these  statements,  the  separate  or  joint  exchangeability  of  V2, 

or  (0,^,o<2'^'^3^  is  defined  as  in  (5.9) ,  with  the  functions  f^  and  f2  taken  to 
be  equal  in  the  joint  case.  For  an  atonic  randan  measure  ,  the  associated 
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point  process  of  atom  positions  and  sizes  is  given  by 

Proof.  Assure  that  %  is  separately  ergodic  exchangeable.  Then  90  are 

^ , . . . , ,  as  well  as  their  diffuse  and  atomic  oanponents,  by  Lenina  6.  Applying 

Laima  17  to  ^  and  X2>  we  may  conclude  that,  w.p.l,  )*M1  and  f2(*  *  {t}) 

tX.  for  all  s,t>0.  Thus  Lamas  11  and  13  yield  the  stated  forms  of  the  diffuse 
*  • 

and  atomic  components  of  and  £2»  ^  terms  of  seme  random  measures  ^2»  ^ 
and  Since  the  latter  are  measurably  determined  by  through  the  law  of 
large  nurbers,  we  may  conclude  by  another  application  of  Lemma  6  that  even 
(*L'*2,IV is  seParatelY  ergodic  exchangeable. 

By  Lennas  6  and  17,  the  hypotheses  of  Lema  21  are  fulfilled  for  the 

2 

restriction  of  (£^, _ ,%^)  to  an  auhitrary  square  [0,a]  ,  so  by  martingale 

convergence  as  a— *■•»,  we  nay  conclude  that  is  conditionally  separately 
exchangeable,  given  v*1*le  ^  is  conditionally  exchangeable  in  the 

first  coordinate,  given  (<^,$3) .  Since  f4  is  ergodic,  it  follcws  from  the  first 
statement,  as  in  case  of  Lama  9,  that  |4  is  independent  of  (^rf2'^3 *  •  pince 
is  invariant  under  measure  preserving  transformations  in  the  first 
coordinate,  the  exchangeability  of  ^  remains  valid  under  conditioning  with 
respect  to  <^,£3) .  Even  is  then  conditionally  exchangeable  in  the 

first  coordinate,  given  (a^,^,^,^) '  ^  LaTnB  13  plus  t^>e  3aw  of  large  numbers, 
must  then  be  conditionally  Poisson  with  intensity  >x  1^,  just  as  under 
conditioning  with  respect  to  V^.  Thus  is  oonditionally  independent  of 
(•<1,^2, ^3),  given  v^,  and  the  same  argument  shews  that  tj2  is  oonditionally 
independent  of  9iven  ^2* 

Assuming  insteed  that  £  is  jointly  ergodic  exchangeable,  and  using  M 
instead  of  and  Mj  in  the  definitions  of  £^,...,$4,  it  is  seen  from  Lenina  6 
that  £4  and  as  well  as  their  diffuse  and  atonic  parts  are  jointly 

ergodic  exchangeable.  Proceeding  as  in  the  proof  of  Lema  23,  one  may  easily 
chedc  that  the  hypotheses  of  Lenina  22  are  fulfilled  for  the  restrictions  of 
to  an  arbitrary  square  fO,a] in  particular,  must  then  be 
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exchangeable  in  the  first  coordinate,  and  w.p.l.,  (^+^)  ( {sj- x *  for  all  s, 

so  using  Lamas  11  and  13,  we  may  conclude  as  before  that  ^  and  f2  have  a.s. 
diffuse  components  of  the  form  and  respectively,  while  is  Cox 

with  directing  randan  measure  of  the  form  A  *  v'.  It  is  further  clear  from  Laima  6 
and  the  law  of  large  numbers  that  even  is  jointly  ergodic  exchangeable. 

The  independence  and  conditional  independence  assertions  nay  be  proved  as  in  the 
separately  exchangeable  case,  except  that  Lama  22  should  now  be  used  instead 
of  Laima  21.  0 


The  structure  of  the  last  carponent  in  the  preceding  decomposition  of  £ 
was  essentially  analyzed  already  in  Leona  23.  We  proceed  to  derive  representations 
for  the  sequences  occurrijn9  i*1  Lemma  24.  As  a 

first  step,  we  shall  then  consider  marked  point  processes  on  R+  of  the  form 


I  ' 

1=1  3=1  l'V  ij 


(7.8) 


where  cr.  <cf_  <  . . .  and  T.  <T,<  ...»  vfoile  the  at.  .  take  their  values  in  same  Polish 
12  12  13 

space  K.  Here  we  may  write 

A=  (*.  ;  i,j*N),  *j=  ZS  ,  £=  fg  (7.9) 

3  i=l  i  j“l  Tj 

and  note  that  the  array  A  and  the  simple  point  processes  rj  and  £  are  uniquely 
and  measurably  determined  by  $. 


L&rma  25.  Fix  a  Polish  space  K,  and  let  £  be  a  separately  ergodic  exchangeable 
.  2 

point  process  on  R+xK  of  the  form  (7.8) ,  where  <f2<  ...  arei  T.<T2  «...  Then 
the  random  objects  A,  and  £  in  (7.9)  are  independent,  and  A  is  separately 
ergodic  exchangeable,  while  tj  and  £  are  homogeneous  Poisson  processes  on  P.+. 

Assume  instead  that  £  is  jointly  ergodic  exchangeable,  and  that  *j=  £ .  Then 
A  and  ij  are  independent,  and  A  is  jointly  ergodic  exchangeable,  while  rj  is 
homogeneous  Poisson. 

Proof.  Assume  that  £  is  separately  ergodic  exchangeable.  Then  Tj  and  £  cure 
ergodic  exchangeable  by  I^rrma  6,  so  both  are  homogeneous  Poisson  by  Laima  13. 
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Since  £  is  invariant  under  measure  preserving  transformations  in  the  first 
coordinate,  £  remains  conditionally  exchangeable  in  that  coordinate,  given  K- 
Using  Leninas  8  and  14  plus  the  fact  that  f|  is  ergodic,  we  may  conclude  that  >) 
is  conditionally  homogeneous  Poisson  and  independent  of  A,  given  £.  Hence  tj  has 
the  same  conditional  distribution,  given  A  and  and  since  rj  is  ergodic  it 
follows  that  rj  is  independent  of  A  and  £.  Applying  the  same  argunent  to  we 
may  conclude  that  A,  tj  and  £  are  independent. 

From  Laima  14  it  is  further  seen  that  A  is  separately  exchangeable,  lb  see 
that  A  is  even  ergodic,  let  7  denote  the  invariant  <5»f ield  induced  by  A,  and 
conclude  from  Laima  7  that  %  ranains  separately  exchangeable,  conditionally  on  7. 
Since  %  is  ergodic ,  it  follows  that  £  is  independent  of  7,  so  7  must  be 
independent  of  itself  and  hence  trivial. 

In  the  jointly  exchangeable  case,  we  first  note  that  is  ergodic  exchangeable 
by  Laima  6,  and  hence  oust  be  homogeneous  Poisson  by  Laima  13.  Next  we  introduce 
the  random  objects 

Va=r|[o,aJ,  rja  *  £o,aJl|,  rja  *  (a,b]ij,  0*a<b<*o,  (7.10) 

A  *  (or..;  *  (w.  i,j<n),  a>0,  ntN.  (7.11) 

a  —  a  X]  — 

Applying  Theorem  2  and  Laima  15  to  the  restriction  of  %  to  a  square  Ip, a]  ,  it 

a  . 

is  seen  that  A  is  conditionally  jointly  exchangeable,  given  y  ,  vhile  n  is 
conditionally  exchangeable  and  independent  of  A  ,  given  V  .  The  first  statement 
implies  that  is  jointly  exchangeable,  conditionally  on  the  event  {Va>  * 
and  from  this  we  obtain  the  joint  exchangeability  of  A  by  letting  a— and  then 
n— *•  so  . 

The  second  statement  shows  that  rja  is  conditionally  exchangeable,  given 
and  Aft,  so  if  0<a<b<*»,  it  is  clear  that  is  conditionally  exchangeable, 
given  and  A^*  Here  we  may  let  b-*o»,  and  conclude 'by  martingale  convergence 

*°  and  A.  Talcing  conditional 
expectations,  given  A,  and  letting  a— ►*,  it  follows  that  tj  is  conditionally 


that 


is  conditionally  exchangeable,  given  ^  , 

Si 
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exchangeable,  given  A,  and  since  tj  is  ergodic,  it  must  then  be  independent  of  A. 
It  remains  to  shew  that  A  is  ergodic.  But  this  follows  by  same  argunent  as  in 
the  separately  exchangeable  case.  □ 


Our  next  aim  is  to  carbine  the  results  of  the  last  lerra  with  those  of 

Section  4,  to  obtain  explicit  representations  of  certain  exchangeable  marked  point 

2 

processes  £  on  R+,  in  terms  of  suitable  Poisson  processes  and  i.i.d.  sequences. 
Since  the  projection  of  £  onto  is  no  longer  assumed  to  be  locally  finite,  we 
shall  need  to  introduce  an  extra  mark  in  each  coordinate,  so  that  £  will  take 
the  form 


«-£****...  r  • 

i=l  j=l  cri'Tj'°V/3j'*ij 

Here  the  marks  tf.  and  fl.  are  assumed  to  be  R -valued,  while  the  Jf.  .  take  their 
values  in  seme  Polish  space  K.  We  shall  further  assure  that  the  randan  measures 


(7.12) 


Vn  =  5^ ;  (7.13) 

are  locally  finite  simple  point  processes  on  R+.  Note  that  the  notions  of 
exchangeability  and  ergodicity  for  £  are  defined  with  respect  to  transformations 
of  the  first  two  components  o\  and  in  (7.12) . 

Igrma^26.  Fix  a  Polish  space  K,  and  let  £  be  a  separately  ergodic  exchangeable 

point  process  on  R?XK  of  the  form  (7.12),  such  that  the  rj  and  £_  in  (7.13)  are 
—————————  t  - -  -  /n  - 'n  —  - 

locally  finite  simple  point  processes.  Then  there  exist  some  measurable  mappings 
f,g:  R+-»  R+  and  h;  R+x  [0,lj-*- K,  sane  independent  U(0,1)  r.v.  's  ,  i,jeN, 
and  sane  independent  pair  of  independent  sequences  ((o!,*|);  itN)  ard  ((T(,p^);  j£N) 
which  form  unit  rate  Poisson  processes  on  R^,  such  that  (7.12)  holds  a.s.  on 
R^xK  with  o'.,  T.,  fi.  and  r..  replaced  by  Oj,  %\,  f  (wj) ,  gyjj)  arri  . 

respectively. 

Assure  instead  that  £  is  jointly  ergodic  exchangeable,  and  that  (7.12)  holds 
with  and  Then  there  exist  sane  measurable  mappings  f :  R+-v  R+  and 

hj  R+  *to,lJ-*  k,  sons  independent  U(0,1)  r.v.  's  lricj,  and  same 
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independent  sequence  ((<3|,r|);  ieN) ,  which  forms  a  unit  rate  Poisson  process  on 
■  2  4 

R+,  such  that  (7.12)  holds  a.s.  on  R+xK  with  ui~Pi  31113  replaced  by 

cj|,  f(*j)  and  h(«d,a<!,y|j) ,  respectively,  where  fr^=0. 

Proof.  Assure  that  £  is  separately  ergodic  exchangeable.  By  Lame  25,  the 
point  processes  ^  and  £n  are  homogeneous  Poisson,  say  with  intensities  a^  and  b^, 
respectively.  Consider  n  so  large  that  a^A  b^>0.  Then  we  ney  write 

In  =  i/cr  . ■  lA  ,  i*n-  (7'14) 

1=1  m  j=l  nj 

where  <X  ,  <  cr  _  <  . . .  and  T  ,  <  T  ,<  . . .  Here 
nl  n2  nl  n2 


cr  .  =  cr  , 
m  h  . 
m 


Tnj  *  V' 


i,j,n*N, 


(7.15) 


for  suitable  random  indices  and  . ,  and  we  ney  introduce  the  corresponding 


random  marks 


“ni  -  V  /’nj  ’nij'^,^'  l'j 


,n«N, 


(7.16) 


and  form  the  arrays 

Xi?  =  (* 


Xij  =  ^nifnj'W' 


(7.17) 


By  Lamas  6  and  25,  the  arrays  Xv  '  are  separately  ergodic  exchangeable, 

and  they  are  further  nested  in  the  sense  of  .Section  4.  Hence  there  exist  by 

2  2 

Larma  19  some  measurable  function  F:  R+*t0,l]— *  R+xK  and  some  r.v.  's 
r^ij ,  i,j,ne-N,  which  sue  independent  for  fixed  n  and  uniformly  distributed 
on  the  intervals  £o,an],  [0,bn]  and  [0 , lj ,  respectively,  such  that 

*1?  *  ••••>  i'i'nW-  <7- 


(7.18) 


Since  does  not  depend  on  j,  and  similarly  for  ^ ,  we  may  rewrite  (7.18)  ii 


the  form 


“ni  *  £Si>'  Aj  -  *nij  *  "Ki’fcyKi)'  O 

for  some  measurable  functions  f,g:  R+— »  R+  and  h:  R^  x[o,l3-»-  K  (cf.  Lama  2.4 
(12) 

in  Kallenberg  )  .  For  definiteness,  we  may  take 


(7.19) 


f(x)=*#  for  x>sup  an,  g(y)=«o  for  y>sup  bn. 


(7.20) 


Since  X  n  ,  and  are  independent  for  fixed  n  by  Lama  25,  the  sequences 
(<?ni)  and  (”^nj)  are  independent,  and  we  may  take  the  array  '/*n j r ®ni j ^ 
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» 


I 

S 


to  be  independent  of  all  O’,  and  T  . .  The  cr  .  form  a  Poisson  process  with 

m  n]  m 

constant  intensity  an,  while  the  are  independent  and  uniform  on  [o,an3,  so 

the  pairs  ,  i£N,  form  a  unit  rate  Poisson  process  on  R+  x.  [°»anl  (cf . 

(9) 

Kallenberg  ).  Similarly,  the  pairs  (T^ ) ,  j€N,  form  a  unit  rate  Poisson 
process  on  R+X  [0,bj,  and  the  two  sequences  are  mutually  independent  and 
independent  of  all  »  ,  i/jfcN. 

I1XJ 

Let  us  now  introduce  r.v.'s  cfj,  Tj,  fll,  i,j«N,  on  an  arbitrary 

probability  space  with  the  stated  joint  distribution,  and  define  %'  as  the 

double  sun  in  (7.12),  but  with  di#Tj **£»/*j  and  replaced  by  d?,  *t !,  f(«t!) , 

g (pi)  and  h(«!^,||!,lr|j) ,  respectively.  Then  on  R2  *[0,nJ2xK  for  every  n, 

d  4 

so  a  monotone  class  argument  shows  that  in  fact  £’  =£  on  R+  xK.  By  Lama  1, 
we  may  then  redefine  the  r.v.  's  d|,  Tj,  pi,  T|j  with  the  same  joint 
distribution,  such  that  holds  a.s.  This  completes  the  proof  in  the  separately 
exchangeable  case.  The  representation  in  the  jointly  exchangeable  case  is 
obtained  in  a  similar  way.  ^ 

We  shall  further  need  a  simple  technical  fact: 

Lama  27.  Let  K  be  a  kernel  from  R+  into  some  Polish  space  S,  and  let  9  d  S. 

2 

Then  there  exists  some  measurable  mapping  f :  n+— *  55  such  that 

A(f(u,*))  1  *  K(u, •)  on  S,  u>0.  (7.21) 

Proof.  Use  a  Borel  iscmorphian  to  reduce  to  the  case  when  S=R+.  Then  take 

finf{t>0;  K(u,[0,tj)>v  ,  v<  K(u,R.), 
f(u,v)  *  +  (7.22) 

*  *  •  v  >  K(u,R+) .  0 

Proof  of  Theorem  4.  Assure  that  5  is  separately  ergodic  exchangeable,  and 
define  ^,...,f4  by  (7.7) .  Then  Lama  24  shows  that  l4  is  also  separately  ergodic 
exchangeable  and  is  independent  of  2^3)  •  Moreover,  £4  satisfies  condition 
(i)  of  Lama  23,  and  hence  must  have  a  representation  as  in  condition  (iii)  of 
the  seme  lama,  corresponding  to  the  second  and  third  tern®  of  (1.4) .  For 
convenience,  we  ray  henceforth  assure  that  l4=0. 
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Next  we  conclude  fran  Lama  17  that 


where 


Mj_  ={s>0r  ^>s>0),  ”2  *  ?t>0}  a,s" 

(7.23) 

i  n 

0  =  limsup  ~  ((k-l,kj) ,  s>0. 

(7.2^) 

1  n->*>  n  k=l 

=  limsup  i  2>.?t<(k-l,k]),  t>0, 

^  re+to  k=l. 

(7.25) 

and  that  there  exist  acre  sequences  of  a.s.  distinct  r.v.'s  or^cr^,...  and 
ai'a 2'"”  such  that  and  M2c{o1^  a.s.  The  cardinalities  of  and 

are  invariant  functions  of  ^  and  therefore  a.s.  constant,  so  by  Lamas  6  and  13 
it  is  clear  that  each  is  a.s.  empty  or  a.s.  infinite.  In  the  latter  case, 
we  nay  assume  that 

11^  =  }■  or  Mj  =  {cr_!^  a.s.,  (7.26) 

and  define 

fi'foj'  Pj’fij'  i'**1-  l7-27) 

We  further  recall  from  Lama  17  that  the  sets  {s>0;  ps  and  {t>0;  are 

a.s.  locally  finite  for  every  £>0. 

Let  o <,«<*,  V  and  V  denote  the  measures  «2,  ^2  and  of  Lama  24. 

Since  is  supported  by  R+xM2  ***  ^2  ^  R+,  it  is  clear  from  the  law  of 

large  rambers  that  ot  and  X'  are  a.s.  supported  by  and  It,,  respectively,  while 
V  and  if'  are  a.s.  supported  by  MjX“  (0,**)  and  ”2  x  (<),*•) .  Vte  define  for  i,  jtN 

V*laJ  ,  « ,  Vi=V({o-i}x  • ) ,  Vj»V '  ({oj} x  • ) ,  r.  j-  %  {j°i ,  <7 . 28) 

and  introduce  the  narked  point  process 


£  a\  ,o\  ,o.  ,o!  ,•*.  ,x! ,  V. , V!  . 

1=1  3=1  i'  3,T1,T3'  l'  3'  i'  3'  13 


(7.29) 


If  and  WLj  are  a.s.  infinite,  it  is  seen  fran  Lama  6  that  is  separately 
eraodic  exchangeable  in  the  first  two  coordinates.  Hence  there  exist  by  Lama  26 
some  measurable  functions  f:  R*x[0,lj  — >  R+  and  h,h’:  R+~*  R+*  some  kernels  0 
and  G’  from  R+  to  (0^*),  sane  independent  U(0,1)  r.v.'s  i,j€N,  and  sane 
independent  pair  of  independent  random  sequences  ((T^,*);  i€N)  and  ((*t^,i>!);  j€N) , 
v/hich  form  unit  rate  hoisson  processes  on  R+,  such  that  (7.29)  remains  a.s.  true 
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with  and  replaced  by  T^, T\,  h(*) ,  h‘  (*!) ,  G(tt),  G'  (iM) 

and  f  •  respectively.  In  view  of  (7.28),  we  thus  have,  a.s.  for  i,j*N 

-h^)  ,  (t>!) ,  y({T.>KO=GW.) ,  V'  {{X'.)x- )=G*  (rfl ) , 

«3{(Ti,T')>=fMi,-..J,?ij).  (7' 

If  instead  only  is  infinite  while  1^-0  a.s.,  then  ^=^=0  a.s.,  and  we 
nay  consider  in  place  of  £  in  (7.29)  the  marked  point  process 


(7.30) 


t  =  y  s 

1  .  ,  O’.  ,p.  ,V.  ' 

1=1  i'“i'  i'  i 


(7.31) 


which  by  Lama  6  is  ergodic  exchangeable  in  the  first  coordinate.  Hence  Lama  13 
shows  that  is  homogeneous  Poisson,  so  there  must  exist  sene  measurable  function 
h:  R+~*  R+,  some  kernel  G  from  R+  to  (0^») ,  and  sane  unit  rate  Poisson  process  on 
with  atom  positions  (T^/^)  •  i*N,  such  that  (7.31)  remains  true  with  cr  ,  and 
yt  replaced  by  x^,  h(tfl^)  and  G(i3^),  respectively.  Thus  (7.30)  still  holds  in 
this  case,  with  Xy  and  as  before,  and  with  f=h’=C'=0.  The  same  argument 
applies  to  the  case  when  ^=0  while  Mj  is  infinite  a.s.  Finally,  (7.30)  holds 
with  f=h=h'=G=G'=0  when  a.s. 

2 

By  Lama  27,  there  exist  sane  measurable  functions  g,q' :  R+— ►  R+,  such  that 
A(g(x,0)  2  =  G(x),  ^(g*  (x,  * ) )  1  =  G' (x)  on  (0,*») ,  xeR+.  (7.32) 

Let  us  further  introduce  some  mutually  independent  random  sequences  ( (crk,Xjk) ; 
k*N)  and  ((o(,  )?  keN) ,  jeN,  independent  of  the  r.v. 's  T. ,  T'.,  ,  iV, 

JK  1  J  1  J 

2 

i, j€N,  such  that  each  sequence  forms  a  unit  rate  Poisson  process  on  R+.  Define 


*{=X  X  +-X  h*  (*•){***  ,) 

1  j=l  k=l  3  ]K  °jk,Tj  j=l  3  Tj 

*o  X>  Po 

1'2  =  X  X  )i  +  X  h(A>  )  ($  K  \)  . 

*  i=l  k=l  1  **  ri'°ik  i=l  1  Ti 


(7.33) 


(7.34) 


From  (7.30)  it  is  clear  that  the  diffuse  conponents  of  and  ^Tual  a.s. 

and  /),  respectively.  Moreover,  the  point  process  tj|  of  atom  positions 
and  sizes  associated  with  is  conditionally  independent  of  (*<^,^,|3)  and 
Poisson  with  intensity  Xx  Vjy  given  the  r.v.’sT^  and  ifc.  Thus  ->j|  and 
remain  conditionally  independent,  given  V^.  Similarly,  the  point  process 
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associated  with  ^  conditionally  independent  of  (*2,$£,53) ,  given  v2»  and 
Poisson  with  intensity  ^ .  Since  these  properties  determine  the  conditional 

distribution  of  (£[,$£)  given  (*l'*2'yi'y2'^3) '  ***  are  ***  sane  018  for  (^1’V 
by  Laima  24,  it  follows  that  87  l£r,T,a  lf  then 

redefine  the  r.v.'s  cr^,  <3jk,  and  Xjk  with  the  sane  properties  as  before, 
such  that  f  and  a*8‘  :ihis  ocnpletes  the  proof  of  (1.4)  in  the  ergodic 

case.  The  representation  formula  extends  imrediately  to  the  non-ergodic  case, 
by  means  of  Lenma  3. 

Conversely,  the  separate  exchangeability  of  a  random  measure  £;  with 
representation  (1.4)  follows  from  the  corresponding  invariance  properties  of 
Poisson  processes.  If  C<  and  V  are  a.s.  non-random,  then  £  is  dissociated  in 
the  sense  of  Aldous^'^ ,  90  its  distribution  can  a.s.  be  reconstructed  from 
a  realization,  via  the  law  of  large  nutters.  Hence  £  is  ergodic  in  this  case, 
by  Laima  4  with  h(t)=mfc.  ^ 

Proof  of  Theorem  5.  Most  of  the  argument  is  very  similar  to  that  of  the 
preceding  proof,  90  we  shall  only  indicate  the  changes.  As sine  that  %  is  jointly 
ergodic  exchangeable.  By  Lenma  6,  the  diffuse  mass  along  the  diagonal  D  is  ergodic 
exchangeable,  so  by  Laima  11  it  is  a.s.  equal  to  a  constant  times  AD-  The 
remaining  part  of  ^  fulfills  the  condition  (iv)  of  Laima  23,  and  hence  must 
be  representable  as  in  condition  (vi) .  Thus  gives  rise  to  the  second,  third 
and  last  terms  in  (1.5) ,  and  by  the  independence  assertion  in  lenma  24,  it  remains 
to  derive  the  representation  for  * 

Excluding  the  trivial  case  when  M=0  a.s.,  the  only  remaining  possibility 
is  when  M  is  a.s.  infinite.  We  then  define 

ob  -  £{(s,s)}  +  limsup  ^  ((k-l,kj) ,  s>0,  (7.35) 

)s  nt*  n  k=l  8  s 

and  conclude  from  Laima  17,  applied  to  the  restrictions  of  t  and  6  to  sets  of 
the  form  (s,t)c  x  (s,t) ,  that  M*£s>0;  pg>0j-  a.s.,  and  that  the  sets  [s>0?  fs>£} 
are  a.s.  locally  finite  for  arbitrary  £>0.  As  for  M^  and  M2  before,  we  may 
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choose  a  sequence  of  a.s.  distinct  r.v.'s  o^,o^,...,  such  that  M=^o\|.  a.s., 
and  we  shall  put  • 

The  randan  measures  (*,*'  and  *  *n  LamB  24  are  a.s.  supported  by 

2 

M  arid  M  X  (R+  x{0}) ,  respectively.  Let  us  write 

Wi^crJ,  rt=  V((cr}x-) ,  o^cr)}  ,  i,j*N,  (7.36) 

and  define 

^  Si  3^/ °i  '°j  '?i  '?j '  V*j '  * '  *i j  ’ 

Then  C  is  jointly  ergodic  exchangeable  in  the  first  two  coordinates,  by  Lemma  6, 

so  by  Lenina  26  there  exist  some  measurable  mappings  f:  R+x[0,lJ-*‘R+  and  h,h’: 

R+-*  R+,  sane  kernel  G  from  P^  to  R+^O},  sane  independent  U(0,1)  r.v.'s 

l<i<j ,  and  sane  independent  sequence  of  randan  vectors  (*r  ,i^) ,  ifcN,  which  forms 

2 

a  unit  rate  Poisson  process  on  R+,  such  that  (7.37)  ranains  a.s.  true  with 

°i'  *i'  *j'  yi  ^  replaced  by  h(i^) ,  h’ (*..),  G(i*)  and  f  (1^,1^ ,^) , 

respectively,  where  Thus  we  have,  a.s.  for  i,j6N, 

*{T}=h<*),  *'ft£=h'(^),  V({T)X -)=<?(*),  C3{(Ti»Tj)}=f(tR,^,^ij).  (7.38) 

2 

By  Lenta  27  there  exist  seme  measurable  functions  g,g' :  P.+— ►P+,  such  that 

A(g'  (x,*)  ,g(x,*))  1  =  G(x)  on  R^\{0),  xeR+.  (7.39) 

Let  us  further  introduce  same  mutually  independent  random  sequences  ( ? 

kfcN) ,  i*N,  independent  of  all  the  T ,  A  ,  i,  jeN,  such  that  each  seauence  forms 

2 

a  unit  rate  Poisson  process  on  R+.  Define  $■[  and  by  (7*33)  and  (7.34) ,  but 
with  Tj ,  i Vy  o(k  and  Xjk  replaced  by  Xy  1 ty  crk  and  X>k,  respectively.  Then 
(q,^)  has  a.s.  the  diffuse  oonponent  **<V  *2) .  Moreover,  the  point  process 
rj'of  atom  positions  and  sizes  of  (^,^)  is  conditionally  independent  of  (<^,«2, ^) 
and  Poisson  Ax  V,  given  the  r.v.'s  and  iA,  and  hence  also  given  V.  CCrparing 
with  the  properties  of  ^  and  tj2  in  Lerma  24,  it  follows  that  ($|,^,£3)  = 
(^l'^2'^3^ '  anc*  by  Latma  1  we  can  redefine  the  r.v.'s  errand  X^,  such  that 
equality  holds  a.s.  The  proof  may  now  be  completed  as  in  case  of  Theorem  4.  Q 
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We  conclude  the  section  by  remarking  that  theorem  4  could  also  have  been 
obtained  as  a  corollary  to  Theorem  5.  In  fact,  any  separately  exchangeable 
randan  measure  £  is  also  jointly  exchangeable,  and  hence  must  have  a  representation 
as  in  (1.5) .  Ftor  the  restriction  of  £  to  the  set 

A  =  UU  {L2m-l,2m)  x  [2n,2n+l)},  (7.40) 

m  n  1 

we  then  get  a  representation  of  the  form  (1.4) .  Using  the  separate  exchangeability 
plus  Lama  1,  it  follows  that  £  itself  has  a  representation  (1.4) .  Cur  reason 
for  giving  a  direct  proof  of  Theoran  4  is  that  Theorem  5  is  considerably  deeper. 

In  particular,  one  needs  for  its  proof  the  representation  theorem  for  (nested 
arrays  of)  jointly  exchangeable  arrays,  which  appears  to  be  much  harder  than 
its  counterpart  for  the  separately  exchangeable  case  (cf.  Theorem  3.1  in 
Kallenberg^1^ ) .  Thus  we  did  not  want  to  burden  the  proof  of  the  easier  result 
by  discussing  ocnplexities  vjhich  are  relevant  only  in  a  more  general  context. 
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8.  CCNCLUDINS  REMARKS 

In  this  fined  section,  we  shall  analyze  the  relationship  between  the  various 
notions  of  exchangeability,  give  criteria  for  convergence  of  the  series  in  the 
main  theorems,  and  decide  to  what  extent  the  functions  occurring  in  the  main 
representation  formulas  are  unique.  For  the  sake  of  brevity,  our  discussion  in 
this  section  will  be  rather  informal,  with  most  proofs  omitted  or  only  briefly 
indicated. 

1.  Notions  of  exchangeability.  As  explained  in  the  introduction,  the  notions 

2 

of  separate  or  joint  exchangeability  of  a  randan  measure  f  on  R^,  R+x[0,lJ  or 
2 

[o,l]  may  be  defined  in  terms  of  either 

(i)  the  class  of  arbitrary  measure  preserving  transformations  of  R+  or  [0,1], 

(ii)  the  subclass  of  transformations  which  permute  finitely  many  disjoint 
dyadic  intervals  of  equal  length, 

(iii)  the  array  of  increments  of  £  with  respect  to  an  arbitrary  regular  dyadic 
square  grid. 

Formally,  (i)  gives  the  strongest  and  (iii)  the  weakest  notion  of  exchangeability. 
However,  the  notions  based  on  (ii)  and  (iii)  are  easily  shown  to  be  equivalent, 
and  from  the  proofs  of  our  main  theorems,  it  is  seen  that  all  three  notions  are 
in  fact  equivalent.  T,1e  shall  indicate  hew  this  can  be  seen  directly.  Our  argument 
has  tlie  virtue  of  applying  without  changes  to  higher  dimensions,  where  no  explicit 
representation  formulas  are  knewn.  (Given  the  methods  and  results  of  this  paper, 
one  may  easily  conjecture  what  the  representations  should  be  in  higher  dimensions, 
though  the  expected  length  and  complexity  of  any  rigorous  proof  sear  rather 
discouraging. )  Note  that,  in  dimensions  d>3,  there  are  also  intermediate  cases 
between  separate  and  joint  exchangeability  to  consider,  namely  one  for  each 
partition  of  the  set  of  d  coordinates,  where  a  oarnon  transformation  is  used 
within  each  subset.  Vie  may  refer  collectively  to  these  various  notions  of 
symmetry  as  multivariate  exchangeability.  A  one-dimensional  version  of  the 
following  result  vas  discussed  in  Lerma  9.0  of  Kallerfcerg(9) . 
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Proposition  1.  For  any  notion  of  multivariate  exchangeability  of  randan 
measures  cm  a  Euclidean  rectangle,  the  definitions  based  on  (i) ,  (ii)  and  (iii) 
are  all  equivalent. 

The  equivalence  of  (ii)  and  (iii)  is  an  obvious  consequence  of  basic 

(9) 

uniqueness  results  for  randan  measures  (cf.  Theorem  3.1  in  Kallenberg  ) .  To 
prove  that  (i)  and  (ii)  are  equivalent,  it  is  clearly  enough  to  consider  random 
measures  on  a  cube  £o,l)^.  Our  argument  rests  on  a  sirrple  approximation  result: 

Laima  28.  Let  f  be  a  X "preserving  transformation  of  £0,l]  .  Then  there  exist 
sane  transformations  f1#f2,...:  [0,lJ-»  [0,$  of  type  (ii) ,  such  that  fn~*  f  a.e.  A. 

This  is  essentially  a  special  case  of  a  result  for  predictable  transformations, 
proved  in  Section  5  of  Kallenberg  .  The  next  result  is  a  simple  consequence 
of  Leninas  11  and  12.  Recall  that  a  fixed  measure  p  is  a  supporting  measure  of  a 
randan  measure  %,  if  %Pi=  0  a.s.  iff  fjpe=0  (cf .  Kallenberg ,  p.103) . 

Lenina  29.  Let  £  be  an  exchangeable  random  measure  on  [0,l]  or  R+,  such  that 
0.  Then  X  is  a  supporting  measure  for 

Vie  shall  finally  need  a  simple  exercise  on  weak  convergence: 

Lemma  30.  Let  %  be  a  randan  measure  on  S=[o,l]d,  and  let  f  and  f^f^, .  • . 
be  measurable  transformations  of  S,  such  that  f}=0  a.s.  Further  assume 

that  =  $  for  all  n.  Than  even  % f-1  =  § . 

This  holds  since  pjfn/-*  f}=0  ijrplies  jifn^  pf  \  It  is  n cur  easy  to  prove 
the  proposition.  In  fact,  assune  e.g.  that  the  random  measure  £  on  f 0 , lj ^  is 
jointly  exchangeable  in  the  sense  on  (ii) ,  and  let  f  be  an  arbitrary  X-preserving 
transformation  of  £0,1}.  By  Lerma  28,  we  can  choose  functions  f^,f2,...  of  type 
(ii),  such  that  fn-*  f  a.e.  X.  Let  fc={fn-*>  f }.  Siting  f^x^. . .  ,xd)»f  (x^  . .  .f  (xd) , 
it  is  clear  that  ♦  f^  on  A^.  Now  the  d  coordinate  projections  of  £  are  again 
exchangeable  in  the  sense  of  (ii) ,  and  have  therefore  supporting  measure  A ,  by 
Isrnma  29.  Since  XAc=0,  we  get  £(£**)  c=0  a.s.,  so  f^=0  a.s.  ftoreover, 

-  f  •  Thus  Laima  30  yields  £(f^)  ^  vhich  means  that  £  is  jointly 
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exchangeable  even  in  the  sense  of  (i) . 


2.  Convergence  criteria.  Using  the  criteria  for  the  existence  of  multiple 

Poisson  integrals  given  in  Kallenberg  and  Szulqa^13'  ,  we  may  easily  decide  when 

the  series  in  Theorems  3-5  converge  a.s.  Our  results  nay  be  ccnpared  with  the 

(2) 

conjectures  of  Aldous  ,  p.139,  in  the  special  case  of  separately  exchangeable 

•  2 

counting  random  measures  on  R+. 

It  is  clearly  enough  to  consider  the  ergodic  cases,  when  the  r.v. ’s  *,  fi,  V 
and  •  •  •  in  (1.3)  —  (1.5)  are  constants.  To  simplify  the  notation,  we  may 

then  delete  #  from  our  formulas,  so  that  e.g.  f  (*,A  in  (1.4)  will  be 

replaced  by  f  .  For  an  arbitrary  function  f,  we  shall  write  f=f  a1. 

For  the  f.. ,  g^  and  in  (1.3) ,  we  define 

F  =  Xfj,  G  =  Xgk,  fi.  (8.1) 

2 

Ftor  functions  g:  R+— ►  R+,  we  define 

Vg  =  Jg(x,x)dx'  ^gfv)  *  Xq(>  ,y) ,  ^g(x)  =^a(x,*)  ,  x,y€R+.  (8.2) 

The  function  f  in  (1.4)  and  (1.5)  is  regarded  as  defined  on  R*x£o,lJ,  and  vie  put 
(',  *,0) ,  f^x)  «  A2f(x,',0,  f2(y)  =  A2f(*,v,.),  x,yfR+,  (8.3) 

2 

where  >  denotes  Lebesgue  measure  on  R+  x[o,l|  . 

Proposition  2.  Consider  formulas  (1.3)-(1.5),  but  with  deleted  oc  and  with 
non-randan  fi^ ,fiy . . .  Then  the  series  in  (1.3)  converge  a.s.  iff 

)F+)G+^  +  B<*»,  (8.4) 

those  in  (1.4)  iff 

+  A&’  <  *•  ,  *(1*  A2(g+^'))«  #•,  (8.5) 

=A{l* f  J«.*o  |or  i*l,2,  and  A3[£  f^vf^l]**®,  (8.6) 

and  those  in  (1.5)  iff  (3.5)  —  (8 .6)  hold,  and  in  addition 

At'  +*d£<".  (8.7) 

For  convenience,  we  collect  the  general  facts  we  need  about  the  a.s. 
convergence  of  random  series  and  integrals.  Let  us  denote  integrals  with  respect 
to  fx*j  and  r-  w  by  and  %  f,  respectively.  Put  </>(x)=l-e~x. 
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Lerrma  31.  Let  a^,o<2 ,  •  •  •  be  independent  Revalued  r.v.'s,  and  let  £  and  >j  be 
independent  unit  rate  Poisson  processes  on  R+.  Fix  two  measurable  functions 

2  -  a  '  #■ 

f :  R+—>  R+  and  g:  R+-*  R+,  and  define  arxl  g2~^g.  Thai 

(a)  iv-  Sit.  iff 

(b)  %f<to  a.s.  iff  Af  <  —,  and  Eif> (%£)  =  <{' (%(<jtof)) , 

(c)  a.s.  iff  a{l<.gi<«»}  =^fl<qi\<w>t  i=l,2;  >2fg;  g^^  v  g2<l] «=  *o, 

2 

(d)  ?  9<a»  a.s.  iff  $»|g<**  a.s.  and  Apg  < ». 


Here  (a)  is  classical,  while  (b)-(d)  are  taken  from  Kallenberg  and  Szulga^13^. 
Tto  prove  Proposition  2,  it  suffices  in  view  of  the  exchangeability  to  consider 
the  restriction  of  £  to  [0,l]2.  In  case  of  (1.3) ,  we  get 

£[0,l]2  =  X  (F^)  +  Gfi^)  +  h^) ) l{cr<l}  +  B  +  X,  (8.8) 

and  since  the  r.v.'s  tA  with  o^<l  form  a  unit  rate  'Poisson  process  on  R  ,  we 
get  the  convergence  criterion  (8.4)  by  using  Laima  31(b) . 

In  case  of  (1.4) ,  we  get 


■  1 1  tjd)  .Z  +  Y 

A  J  K 

+  II{q«>i.XikU{V  <^<1}} 

+ 1  H\£l}  +  h'  <■#•)  .  (8.91 

By  Iatma  31(b),  the  second  and  last  suns  converge  a.s.  iff  ^(2+li+)i')<  oo  . 

Conditioning  on  all  the  i^,  and  t^,  it  is  further  seen  from  Lama  31(a) 

that  the  first  sum  converges  a.s.  iff 

(#i  , • )  1{t.  vtldWio  a.s., 

i  j  A  J  1  J 

which  is  equivalent  to  (8.6)  by  Leima  31(c) .  By  the  same  conditioning  plus 
Lsma  31(a),  the  double  sun  involving  g  converges  a.s.  iff 

I  E[l^I  9(ei.Xik)l{aik<lj  ,T.]l{T.<l}<»  a.s. 

Since  f(x)<x*2 fix) ,  tliis  holds  by  the  formula  in  Lama  31  (b) ,  iff 
£  {l /'^[«^*g(^i,')J}l{Ti<lJ<-»  a.s., 


(8.10) 


(8.11) 


(8.12) 


which  is  equivalent,  by  the  criterion  in  Lama  31(b) ,  to 
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ihe  last  condition,  together  with  the  corresponding  condition  involving  g' ,  are 
equivalent  to  the  remaining  condition  A(1 A  ^(g+g')  )<  in  (8.5) .  This  completes 
the  proof  in  case  of  (1.4) ,  and  the  argunent  for  (1.5)  is  similar,  esteept  that 
statement  (d)  is  needed  instead  of  (c)  in  Laima  31.  C 


3.  Problems  of  uniqueness.  Our  aim  in  this  fined  subsection  is  to  examine 

to  what  extent  the  representations  in  Theorems  1-5  are  unique.  The  corresponding 

(12) 

problem  for  exchangeable  arrays  has  been  treated  at  length  in  Kallenberg  , 
and  since  the  present  methods  and  sta tenants  are  very  similar,  we  shall  only 
indicate  sene  typical  results,  and  emit  all  proofs.  In  particular,  we  shall 
restrict  our  attention  to  the  ergodic  case,  in  order  to  sinplify  the  notation. 

As  before,  this  allows  us  to  omit  the  ^-dependence  from  formulas  (1.3) -(1.5). 

For  a  reader  familiar  with  Kallenberg  ,  the  extensions  to  the  general  case 
should  be  obvious. 


Tto  sinplify  our  statements,  we  stall  only  consider  representations  which 
are  minimal.  By  this  we  mean  that  certain  sets  JCN  or  A CP+  associated  v/ith 
the  representation  should  satisfy 

#J=«>  =>  J=N,  or  =4  AAC=0.  (8.14) 
In  case  of  (1.1) ,  this  should  hold  for  the  sets 


P9  tO 

J1  -  {itN!  Pi  *  I  “ij  -  °}'  J2  ■  P)  *  ”  °>' 

and  in  case  of  (1.2)  for  the  set 
J  -  {*N;  pj  *(i\  * 

In  (1.3),  we  require  (8.14)  to  hold  for 

J  -  {j«i;  ^  +  *f.>o},  t  =  {h  +  If..  ^  IgJ;>o}, 

in  (1.4)  for 

Aq  =  {/> 0 >},  A  -  {fx  P2q  +  h>0>.  A*  =  {f2  +  A2C  +  h’  >0},. 

\  =  {^(x,*)>  °},  *  {g’ (x,o  >°j-,  x>o, 

and  in  (1.5)  for 


(8.15) 


(8.16) 


(8.17) 


(8.18) 
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Aq  =  {JL+V  >0},  A  =  {fx  +  f2  +  fD  +  +  ^g'  +  h  +  h1  >0}, 


(8.19) 


Ax  =  {(g+g' )  (x,* )  >  0J-,  x*0. 

The  condition  of  minimality  is  no  severe  restriction,  since  any  representation 
of  the  form  (1.1) -(1.5)  can  easily  be  modified  so  as  to  become  minimal.  A  further 
condition  we  may  iroose,  without  loss  in  generality,  is  that  the  sequence  of 
functions  gk  in  (1.3)  be  non- increasing . 

we  now  consider  two  random  measures  £  and  £  on  £o,lJ  ,  admitting  representations 
as  in  (1.1)  in  terms  of  constants  T,  and  5L  j,  jiy  V, 

respectively.  Assume  that  there  exist  some  permutations  1 T  and  7r'  of  N,  such  that 

»-*•  (8-2o) 

Then  clearly  £  =  %•  'The  same  conclusion  holds  if  %  and  £  satisfy  (1.2)  with 
constants  fiy  A  and  5?^,  Y,  1^,  respectively,  and  there 

exists  a  permutation  7T  of  H  satisfying 


/*j  *-*■+-*■  <6-a> 

Let  us  next  assume  that  $  and  *|  are  defined  on  R+x[0,l]  and  satisfy  (1.3) 

(though  without  oO ,  for  some  functions  and  constants  f yq^,h,fiyY,  and  f^,gk,h, 

Aj,f,  respectively.  Then  %  =  1,  provided  there  exist  some  permutation  7T  of  II  and 

seme  ^-preserving  transformations  T  and  T  of  R+,  such  that  a.e.  >  for  all  j,ker, 

fj*T  *  *T,  g^T  =  gk#T,  h*T  =  h.f,  /3 ^  ^  ,  f=  ?.  (8.22) 

—  2  ^ 

If  *■  and  %  are  instead  defined  on  P^,  and  they  satisfy  (1.4)  with  functions 

and  constants  f,  4,  f,  g,  g',  h,  h',  and  f,  ?,  T,  "g,  g',  "h,  "h',  respectively, 

then  |  =  f  if  there  exist  some  A -preserving  transformations  X,X,Y,Y,U  ,U  ,V  ,V  , 

x  x  y  y 

T,T  of  R+  and  zxv,^Xy  of  fo , lj ,  x,y«R+,  each  jointly  measurable  in  all  arguments, 
such  that  a.e.  A, 

f(X(x),Y(y),7,xy(z))  =  I(X(x)  ,Y{y)  , 

g(X(x) ,U  (u) )  =  g(X(x),U(u)),  g’ (Y(v) ,V  (v) )  =  g  ’  (?  (y) , V  ( v) ) ,  (8.23) 

ax  y  y 

h*X  =  h«Jc,  h'-Y  =  fi'«Y,  =  ?.T,  JT  =  f. 

The  corresponding  conditions  in  case  of  (1.5)  is  that  there  should  exist  some 
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A  -preserving  transformations  X,X,U  ,U  ,T,T  of  R  and  7.  ,  Z  of  [0 ,  l} ,  x , y€R , . 

x  x  '  Ay  Ay  ’ 

such  that  a.e.  A, 

f(X(x),X(y),Z  (z))  =  f(X(x),X(y)fZxy(z )), 

(g,g’)  (X(x),Ux(u))  =  (g,g*)  (X  (x)  ,Ux  (u) ) ,  *=  ¥,  (8.24) 

(h,h’,fD)»X=  (h,h',fD)»X,  </,X’).T  =  (I,X').T. 

The  next  result  shows  that  the  stated  conditions  for  £  -  £  are  also 

necessary.  We  emit  the  proof,  since  the  required  arguments  are  very  similar  to 

(12) 

those  employed  in  Kallenberg 

Proposition  3.  Consider  two  ergodic  random  measures  £  and  f ,  with  minimal 
representations  as  in  either  one  of  the  formulas  (1.1) - (1.5) .  Assume  also  in  case 
of  (1.3)  that  g1>g2>. . .  Then  the  stated  conditions  for  £  =  £  cure  both  necessary 
and  sufficient. 

We  remark  that,  in  view  of  Lemma  1,  any  ergodic  randan  measure  %  with  a 
minimal  representation  as  in  (1.1)  — (1.5)  could  also  be  represented  in  terms  of 
any  other  set  of  functions  and  constants,  \hich  is  equivalent  in  the  sense  of 
Proposition  2.  Thus  the  latter  result  also  tells  us  essentially  to  what  extent 
the  a.s.  representations  in  (1.1)-(1.5)  are  unique. 
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